iPhone 4 Problem Updating to iOS 4.1

Hello all!

I just got a brand spankin' new iPhone 4, and used it for maybe 20 minutes before thinking, "I want to try Gamecenter!" So I plugged it into my MBP, and set it away for the night to update. When I came back the next morning, the phone showed the update at about 60%, frozen. iTunes displayed the update at probably 98% complete. Every time since, I have not been able to get past these two places. Anyone had the same problem?

Thanks!

 

Yup! And even tried Software Update... I must be desperate xD

I guess I will just bring it back and get a new one...

Thanks though