I have mine hooked via HDMI. Maybe a setup issue in the menu?IIRC, you have to set it to upscale to 1080P as well.
I have mine hooked up to 40" LCD but it still looks crisp at 4' away. Do all discs look bad or just a few, could be a source issue as even some BR's look bad by some accounts.