strange output. It seems that ll your other jD content works as expected. But all other are single category views?
So the problem only appears when you will display the overview?
When yes, could it be that you have not a valid Categories layout selected in jDownloads?
Exist also a menu item for the type All Categories in your Joomla?