There definitely are newer driver packages that support your card, but there not be many changes for your generation of card in those compatible packages. I'm still running a 4890 in my primary desktop/gaming machine, and age hasn't been an issue with it.

I personally would lean more towards the receiver being the culprit. HDMI handshakes do have the potential to be finicky. Have your tried running the PC directly to the TV just for testing?