Categories problem

Today i saw i don’t have any categories anymore ..
when i go to edit a post i can see some categories at ‘Most Used’, some of them, not all ..
When i go to Categories to add them back, the list is empty, even Uncategorized isn’t there, but all my posts are in this categorie now…I try to add them back but it says that already exists ..:|