I was able to finally update the firmware using an old USB stick.
For the time being this appears to have fixed the issue, although only time will tell if it's been fixed permanently.
I have a PS3 connected to HDMI Port 4.
Sometimes, not always, when I turn on the PS3 and go to the Source List on the TV HDMI4 is greyed out and if I select it a message states "This source is not connected. Please check the connection again".
If I disconnect the HDMI cable from HDMI 4 and plug it into HDMI 3, then HDMI 4 becomes "active" on the TV's source list. However, if i select HDMI 4 on the source list it doesnt actually show anything, because the PS3 is now connected to HDMI 3. If I plug into HDMI 2, then HDMI 3 becomes "active", etc.
Unplugging the TV for a few minutes seems to fix the problem, but obviously that is not ideal.
Does anyone have any thoughts? I have tried to upgrade the Firmware, but when I do, a message states "No software to upgrade currently". I am using the Software Upgrade by Internet option. I find it hard to believe that there isn't an update out there as my current version is 2010/05/03_001012.
I think I saw a post on this previously, but searching and looking through the first many pages in the forum, I couldn't find it, so apologies if I am asking an old question.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic