What if you did a system restore to roll back to a day or two ago before you sorted your bookmarks? That always seems to come in handy when all hope seems lost and something is screwed up beyond repair.
In windows XP, Start > All programs > Accessories > System tools > System Restore
In windows XP, Start > All programs > Accessories > System tools > System Restore