I was facing the same issue.
GUI shows 98% of free space, but this is only on ROM directory.
To see the real occupation in all share directory, you need to go to command line and perform command "df -h".
By this I could see that disk was full.
After delete some roms was possible to successfully update.
Hope that this info helps.