Sujet : Help updating iPhone (if you can offer any)

So I keep trying to update the software on my iPhone from 4.3.3 to 4.3.5, but every time it fails and comes up with a message saying "The iPhone could not be updated. The disk you are attempting to use is full."
Even though I have like 13 GB of space left!!!

If anyone else has experienced this problem can you offer any technical support?