I have found confirmations that with BIOS version F13J 58xx and 69xx series cards definitely work.  You could try that.

Also, I would try re-flashing your video card's bios as well, in case your other test computer is just a little more forgiving of some minor problem in it.