It definitely sounds like a graphics issue. Have you installed all of the latest drivers? Also check the compatibility of your video card against those that Maya suggests.
Go here for a list of system requirements.
Dave Baer
Professor of Digital Arts
Digital Media Arts College
Boca Raton, Florida
dbaer@dmac.edu