[troyb]

Are you syncing with Mobile Me or some other webdav service?
Does the problem persist if you turn off Bookmark Syncing?

Do you have any errors in your Error Log? (Found in the Window menu)