In include/func/func.image.php
Find this code and adjust the width and height dimensions to your category icons...
Code:
$result = array('width' => '16', 'height' => '16'); //Default value for 3rd party skins.
Then in tools > maintenance, re-generate the image cache.
Ideally those dimension values should be moved to the configuration, but that's how it's done for now.