How big of a Tv did you get? Some times that is just what happens on larger screens with certain DvDs?
Every TV and Bluray player I have ever used each has it's own picture settings to fiddle with, if you find them try them out. You may find a combination that works better then what you are using now.