Removing "locked" bookmarks

---

Hey there

I got my phone about a week or so ago and I discovered that I have some bookmarks that my provider put into the browser. I am however not interested in those bookmarks but am unable to simply longpress on then and then select delete

So is there any other way to get rid of them. Its stupid bookmarks leading to their shop so I can buy movies, music etc and I'm not at all interested in that kind of thing really.

Download Bookmarkymark app from Market. You can remove these bookmarks with that app.

That app worked like a charm

Yes, but after a reboot, all bookmarks are visible again.
Is there a permanent solution ?