I experienced the same problem, but was able to relate it to pathnames with spaces. What worked for me was to add three lines of code to the file "administrator/components/com_k2/lib/class.upload.php". Even though one could have done it....
More