Not sure if this will help but you could try running iphone-tools to erase and reflash your baseband, then try update and restore in itunes. Like I say, I don't know if this will work, but it's worth a try.

__________________
Peace,

Dok

:iphone: + :hack: =

If you ever need any help, check out this thread, or PM me