So my cats are back in the wordpress hat!
After some trouble with my comments going walkies, it seems all is well again in nomad-one land. Turns out the problem was caused by some quota limit which caused some plugin problems and not the plugins themselves so WP Super Cache and friends, my apologies. Donncha was kind enough to point out that the WP Super Cache plugin doesn’t have any code which can access the categories db at all. The WP-DBManager plugin by Lester Chan came in handy and allows you to repair damaged database tables, back-up and restore your database and generally manage and keep your wordpress db in tip-top shape. I recommend it highly as it helped me restore some data which seemed to have been lost.
I’m at a loss for words right now and am hoping and praying that I will find a solution other than having to re-categorize my entire sites posts. Something randomly went wonky with my WP Super Cache Plugin which forced me to disable and then delete it. The result was total loss of post categorization, tagging references as well as loss of my entire blogroll. If anyone has a solution out there please let me know, I might even reward you if I can manage it. Be very very careful with plugins and remember to keep a regular backup, my last backup is more than a month old. Also export your blog content to an xml file regularly which will allow you to import it all into a new installation should you need to do so.