Sí, algo está saliendo mal. Pero bueno, hay una solución (temporal) que puede funcionar, y es que como puedes ver la imagen que se "pixelea" está en "media\k2\categories" por lo que únicamente debes subir manualmente (vía FTP) el archivo con la imagen (con el mismo nombre, para sobreescribir) con las dimensiones que especificaste en el k2.css o mayores y debería funcionar de esta forma. Claro es más complicado estar haciendo ese mismo proceso para cada imagen, de cada subcategoría.
Nota: también puedes probar cambiando el ancho de la imagen de "Categoría" en los parámetros globales de K2 a 200px, resubir la imagen, limpiar caché y ver si se ha solucionado el problema.