Categories lost for all sites


We have a large multi-site installation. Today a user reported that all her categories were gone. I checked and this is true on all the sites. The Dashboard/Right Now box shows the categories but it you go to the Categories list, it is empty.

Anyone ever come across something similar? Problem with the database?

Thank you,