When that happened to me I did a search for files containing a line of text that I knew was in one of the bookmarks and it wasn't found. I never got them back. After eventually restoring most of them one by one I found the bookmarks.html file and now make a backup copy of it whenever I change my bookmarks.

My best guess is that yours are gone forever but maybe someone else here knows better.