Have you tried changing the video output settings to a higher resolution (like 720p) in the Blu-Ray player's menu?

If you can't get into the menu, try holding down the FF>> button for 15 seconds while the unit is on to see if you can reset the player. (In some cases, holding down the STOP buttom may also help in a reset)