Yes! I really tried to do what is required but the problem remains. Maybe I'm wrong something. Can i give you access as SuperUser?
my site is www.technologicalminds.it
Try with the protostar template as default and keep the com_k2 folder renamed in the template.
I think that it has to do with Joomla! itself though. Check and let me know.
We tried to reproduce your issue in a site with a clean Joomla! 3.2 installation, K2 and the same settings you have and still were not able to get the 404 page you are getting.
The next step, if you want to continue with this, is to provide us with ftp access.