Hey Bod,
Try making some space in the internal memory at&t recommend to have 18G for taking this upgrade. I had the same issue, had been dying to consume this upgrade past 2 weeks, finally I did it yesterday (06/07), in order to make some space I removed some of my larger apps like mail, games...