I have a bit of difficulty believing that the bookmarks simply disappeared. Is this common?

It's just one of a few lists, so it could have been deleted from the server, but there has never been any delay or issue at all.