I had the same problem and finally solved it.
When setting up my category in K2, in the Item View Options section I had set Title to Hide.
What I finally figured out is that the code for the front end Edit button is in the Title div. So since I had chosen not to show the Title, the edit button was also hidden.
All I had to do to get the Edit button to show up on the front end was set Title to Show.
Ultimately, I didn't want the title to show so I created a new template and moved the edit code outside of the Title div.
I hope this saves someone the head-banging I went through. It would be helpful if K2 would move that edit button outside of the Title div or at least include a tooltip for the Title option that says "If you hide this you won't be able to access the Edit button from the front end."