which convert software do you use on server..
if GD, did you try to set in /includes/constants.php
to
// If you use GD higher 2.0.1 and PHP higher 4.0.6 set this to 1.
// Your thumbnails will be created with better quality
define('CONVERT_IS_GD2', 1);