My iPhone 4 won't update to iOS5.1.1?

It comes up saying "Contacting the iPhone update server… " With one of those moving bars, but it never goes away and it never loads! Does anyone know why, and what I can do? All I want too do is update my phone.

Added (1). When it says "Contacting the iPhone update server… " its on my mac. But I've tried updating it from my phone and its taking forever. It says 4 hours left, but it keeps going up and down. I'm so confused. I've restarted my computer, my phone, re-loaded iTunes. I just don't know.

Don't worry my Ipod 3rd gen? Or something like that won't update at all.
They just want us to buy the new product.

You probably need to jailbreak it. Blame Apple and their stupid planned obsolescence sales strategy.

Not sure what your problem is. My 3GS was updated the other day so it can't be that they're shutting you out. Are you updating over the phone or through your computer? Because I used my pc and it worked fine.