I finally received word on what you can do to recover your bookmarks: send an email to support and they will send you back a database dump of all the bookmarks that you saved under private.bookmarks.
I’ll look at an easier solution than this, I have the master xml dump of the bookmarks, I can probably do something with these.
As you might have noticed, priv.at is working ok and has been for a little while now, Joshua lifted the ban on our IP and we’ve just bookmarked our 7,457th private bookmark.
Stay classy
priv.at is currently offline as del.icio.us stopped servicing the api requests to add bookmarks. Hopefully it will be working again soon.