Interestingly Enough, after updating a few files from a newly downloaded K2 package this is now working for me. I suspect it had to do with my template vendor that had a k2 installation as part of their "quick setup" package.
Experiencing same problem. :( Joomla: 1.73 K2: 2.5.4
More