The problem seems to me since u went to 1.1.2 and restore back to 1.1.1 ur baseband is still for 1.1.2(4.02.xx). check ur baseband on ur phone. if im right you can just use the baseband downgrader from i.unlock.no source on installer and downgrade the baseband that 1.0.2 uses (forgot baseband number for that

) the put ur phone in recovery mode Restore back to 1.1.1. then u have a clean 1.1.1 and im assuming u know how to prep it to go to 1.1.2 unlock. here is where u can find more info on how to do this and more
http://iphone.unlock.no/
Or, u can just skip all of that and put ur phone in recovery mode and Restore using itunes to 1.1.4 and use Ziphone 2.5c to jailbreak/unlock.