I’ve got one category called “Personal”. It’s my default category and all of my posts are in it. I’ve been going through adding tags to all of my old posts. I’ve got the tag cloud in my sidebar and although I have no posts tagged “Personal”, it shows up in the cloud as the most popular tag. When I click it, it takes me to the category page for “Personal”.
I stand corrected! I just put them both on my blog and they are showing up (with what they are supposed to). Maybe try putting them both on your blog or editing them so you can save them and see if that helps get them showing the right information.
I tried adding both widgets and saving, and then removing the tag cloud and saving. The category cloud is working correctly, but the tag cloud is still doing the same thing. I’ll contact support in the morning if it hasn’t corrected itself.