I have the exact same issue,. I have more then enough room for the update.
Been looking every where for a fix to the issue but this is the first time I've come across someone with the same problem....