I have a 32 GB phone and I had the same problem till last week. I finally called AT&T support. I had to talk to a supervisor as the customer service rep did not know much about the Android versions. The supervisor tried to force an update on my phone, which failed 3 times. Finally he tried again...