(whoa i just typed something about waiting untill this happened and while i was typing this this happened... haha i know that didnt make any sense but heres what you have to do \/ \/ \/ \/)
A simple restore won't flash the baseband (an important file involved with your phone network settings etc), and untill now a simple restore would leave your phone bricked telling you to go to an apple/ att store, where theyd be like.. well its your fault for voiding your warranty by unlocking, but it seems now there is a solution.. try this:
http://www.modmyi.com/forums/showthread.php?t=9578