in order for you to start from a clean slate you do need to restore using itunes by pressing ctrl and click on restore after putting your phone in recovery mode. it puts your phone back into factory settings/stock. just use ilibrity again to unlock and jailbreak the phone
It was suggested to me to use iLiberty over ZiPhone to unlock, and jailbreak. Would it not make sense to use iLiberty again at this point as it was proven to work the first time?