Help with PS3 - No picture!

[Naka]

Ok so here is my setup - PS3 with newest firmware, Xbox 360 Elite with newest firmware, Wii with newest firmware, monoprice 5 port HDMI switch and a Pioneer 5040HD Plasma.

Now I was able to watch Blurays from my PS3 and use the PS3 fine before. All of a sudden I can't use it period. No picture, no sound. My Xbox also will not play DVD or movies I downloaded previously. Says can't find secure HDCP link. Now did some updates to the Xbox and PS3 basically kill my HDMI connection? My TV is not 1080P but 1080i. I'm not sure if my Pioneer 5040HD is even HDCP compliant. I returned my PS3 to Sony under warranty for another (40gb) and received a new (refurbished 80gb) yesterday but HDMI still does not work. The supplied A/V cables work for the PS3. Any help or suggestions?