You are sure that it's not the TV? That sounds more like an issue with the display device than the DVD player. Have you tried different outputs on the player?

I am the Doctor, and THIS... is my SPOON!