I was having the same problem but then i decided to try to do a factory restore and then try updating. This worked the first time. ((**** Be sure you back up your photos/apps/contacts before you do this! ****))  Hope this helps!