Deleting all files in /tmp folder also worked for me. However strange as I never tried to install K2 before on this new Joomla v3 instance.
More