should i try using a different HDMI cord?
or is it a problem with my ps3/tv?
To be honest, that is a hard one to answer, if you have another HDMI cable then give it a try, why not try disable the Resolution back to the original, then reset it back to 720?