Originally Posted by Valkrider
You need to do it from within iTunes on your PC / Mac not direct from the device.
This is right.
There was no update feature in iOS 4, that came in iOS 5.
You'll have to do some backing up as iOS 5/6 is a restore only update when coming from 4.