I have the same problem, but am using the Pandora PC app.  I think it was also occurring with web page access as well.  Some delete, but some don't and some come back again.  The counter is not showing the actual bookmark count either. ... View more