Can't clear auto bookmarks from Nokia E63?

[monsterhunter1]

From the title. Its kinda weird cause even though I select the "clear history and auto bookmarks" option and return again, the auto bookmarks are still there. I tried restoring it to its factory settings and that worked before but not now. Please help