Incidentally, uploading plugin zip files were also failing on me, same error message – same issue.

Funny that I searched Google and ended up here…at a post I am pretty sure I read when it was published =p