I'm using Styleware Performance Booster for K2. Maybe other that I can't remember now. I'll check.
I have the same issue. 2.7.1 update will delete many menu item both in the backend and also in the frontend. Also some K2 items are missing after update. www.ilkansivu.net/
Thanks, this worked fine!
More