I moved it to another room, swapped out the cable, and directly connected it to the tv and it *seems* to be working alright. Could just be an artifact of how my normal set up is.
I have all my consoles go through a hdmi switch, which then either goes to my big TV, a nearby 24 inch monitor, or a 32 inch tv in another room. I think the HDMI switch might cause odd issues occasionally with the PS3.
Also, calibrated my smaller tv today. The difference is like night and day.