I would try connecting the HDMI output of the PC directly to the TV completely bypassing the receiver. You may have an EDID issue and you PC graphics card no longer knows what formats your TV accepts. Also, you might want to check the refresh rate you PC video card is outputting. The resolution is one thing, the refresh rate also has to be correct.
--For every expert, there is an equal and opposite expert.