Just a thought, but I remember that graphics cards used to change interface with some regularity. It might be worth checking the manual or taking the old one along just to be sure that you're getting a new one that will fit.
My last purchase in this department was also several years ago so I may be behind the times myself of course.