Are you sure the bookmarks are lost? The extension/addon for delicious isn't compatible with FF4. You can always fish the Google Reader cache for the feed of your bookmarks. Unless they're all private there should be a copy somewhere.