SOunds like you are in recovery mode.
Not sure but it sounds like you restored with 1.1.1 - are you sure it was 1.0.2?
restore using 1.0.2:
http://www.iphoneatlas.com/2007/09/2...-firmware-111/
Did you unlock the phone yourself? Because that error can also happen when you run a restore and you don't return your phone back to jail first. Try running the latest version of independence, reset your phone (hold down home key and power button for twenty seconds)
http://iphone.fiveforty.net/wiki/index.php/INdependence
finally, you should check out the iphone hackintosh forum for this problem rather than here as tehre are alot more iphone savvy people there :
http://hackint0sh.org/forum/forumdisplay.php?f=123