I don't think that it's Maya.

Sometimes it's due to the fact that your graphics card isn't compatible, try updating your graphics card driver to the latest one. What are your computers specs?...

Try going into the orthographic views (Top, Front and Side) and hitting 6 to turn on texture mode.

Hope it works,

Mat.

edit: just read the rest opf the problem and you've tried that, it...