Maybe you can try force the game to play at whatever SDtv is. I recall that in the PS3 visual settings, you can set the resolution from auto to a specific one. That's why people say they can play 720p games at 1080p - they just changed that setting.

I have no clue why your PS3 would be doing something silly like this or whether it's the problem, but maybe give it a try.