@exley, then it must be the known issue where for some unknown reasons it fails in some cases.
For now you can avoid that by adding files with names taken from bookmarks.xbel, the id attribute of bookmark shown on Start Page.
Just one more question, does it fail to generate them (so thumbnails are shown) or just to save them?