Brian

Ok, this is a good one... How exactly did that user delete his category? There shouldn't be any way for users to do this...
Would you mind opening a support ticket with the .htaccess info for your admin cp so I can have a look at a few things?