Hmmm, Strange.

Maya is a but picky with GFx cards, I think that there were issues with the 8XXX series, might be worth searching the maya section of CGtalk and seeing if theres any help on there, could be someting like the AA settings?