Same issue here. Using Gantry framework, and Cerulean Rockettheme template with Joomla 3.0.4 & K2 2.6.2 As soon as K2 was uninstalled, I had access to the template again.
Thank you, it worked.
I can also confirm this issue. There is a bug in the component where if you set up the options to enable statistics the unicode alias urls will not work. This issue is with Joomla 2.5.1 also. So you must disable the statistics in order...
More