Integrated == shitty
External cheap == shitty
Just a thought.
My Samsung Blueray with 1080p upscaling USUALLY fixes DVDs so then I can use the TV's various screen sizes to match, but not always.
If you have the time, pickup a high-end player to test, then return it.