the same thing happened to me, after that MySQL update.
is this something that will be corrected somehow, or should we just re-enter the categories (and links too, it seems)?
thanks
edit: just checked PHPmyadmin ... looks like the links are still in the db. I am not seeing the categories, though.