Check if it's a progressive scan DVD player... if you can turn off the progressive scan that could be it.
I just recently got a new one, and it did the same thing... except it had a thing in the middle of the screen informing us what the problem was.... Not all DVD players do that though I'm sure.
