Just an update for anyone interested:
Instead of waiting for an exchange from Newegg, I received the full refund, and purchased a Sapphire 6950. Installed it, and it worked like a charm. It was definitely an issue with the card.
Thanks everyone who tried to help. I was almost certain that...