I'm not sure, but it sounds like you need to resize your picture, I'm not talking about compressing it any further, but physically resize it. (if it's 1200 pixels wide, resize it so that it's 600 pixels instead) and if you resize the picture, be sure to sharpen it again too.
Good Luck!