I had exactly the same error, I tryed everything on this page, plus some other things, and nothing worked. At least until I tried.... changing the workspace's direction! that's right, just that.
I had it on my desktop and, it appears, arcgis is not a fan a large directions, so I created a folder with a smaller destination, closer to the disk root, and voilá!
hope it helps!