Insufficient storage even though there is sufficient storage

I think this has been coverd in this post: Latest update complains of lack of disk space