I'm on K2 v.95 (getk2.com). When I've got this plugin activated, the advanced navigation (ajax older/newer nav) has issues.
When using the advanced navigation on a category archive, it works fine. However, if you use the advanced navigation on the normal "blog" page, hitting older brings up a "not found" 404 page.