someone told me i bricked my phone just b/c i didnt virginize, and im starting to believe him, since i dont really know my stuff

i had an unlocked 1.0.2 last night and then restored/updated it to 1.1.1 and then back to 1.0.2 and tried 10 different writeups but couldnt unlock my phone
now i restored it for the 15th time and the itunes message im getting is WE'RE SORRY THE IPHONE CANNOT BE ACTIVATED FOR SERVICE AND SHOULD BE BROUGHT TO THE NEAREST AT&T STORE BLAH BLAH

since it's restored (i'm 99% sure it's running 1.1.1) what else can i do?? i just restored it 5 min ago and it's telling me INCORRECT SIM, insert an unlocked and valid sim to activate the phone

im actually an at&t customer, i opened a 2 yr contract, but im unlocking it b/c i go to europe quite often and i wanna be able to use my vodafone card..
HELLP!!!! i honestly dont know what else to try...i've been doing crap to my phone for the past 2 days