After getting the iPhone 4 from Maxis, I was trying to update IOS4.02 to IOS4.1 but iTunes keep giving me error message saying that the iPhone update server could not be contacted.

Anybody else having same problem, or is it just me?

I thought I could restore my backup contacts, bookmarks, etc from my iPhone 3GS 4.1 backup into my new iPhone 4...BUT iTunes won't allow me to do it unless my iPhone 4 was also IOS4.1. This is so frustrating.