Dabog/Guy; Welcome to TSF...we're glad you found us.
Try turning off the PS3 using the switch at the rear panel. Leave it off for 30 seconds or so. Then switch it back to on, then hold the front power button in for 5-10 seconds. That should reset the PS3 video. Hopefully that solves it.
BTW: one of my pet peeves is "having to insert a human between two machines to get them to work with each other." Its been that way since DOS and doesn't seem to be going away. There's absolutely no reason the PS3 and the TV can work out for themselves whats the best configuration. Bad engineering (but good marketing since we keep buying the dang things.
"nam qui dabat olim imperium, fasces, legiones, omnia, nunc se continet atque duas tantum res anxius optat, panem et circenses" Juvenal