Safari bookmarks keep disappearing MBP "13, 10.7 and Safari 5.1

I've noticed something weird: last week, I added a couple of bookmarks to my bookmarks-bar in Safari and the next day (or the next reboot) they weren't there anymore...

Added them again and the same thing happened...

I've disabled bookmark syncing in the "Mail, Contacts, Calendar" settings but the same problem still occurs...

Any ideas how I can further troubleshoot this?
If the bookmarks are not saving this may be a permissions issue. 

Safari stores its bookmarks in ~/Library/Safari/Bookmarks.plist

If this file cannot be updated (i.e. if permissions are wrong), then the bookmarks won't be saved.

Check the datestamp on this file. It should be updated every time you add a bookmark. If it isn't, then this is likely the cause of the problem.

To fix it, you need to fix the permissions. Try Repair Permissions in Disk Utility. If that doesn't work, try the following:

1) Delete that file while Safari is running - then go into Safari and add a new bookmark. This will create a new bookmark file with all your bookmarks.

If you delete the file while safari is not running you lose all your bookmarks - so make a back up of the file. The safest thing is to rename it.