UPDATE: I solved the problem. There were duplicate faces (of course there were, this is Maya) with mucky UVs sitting on top of the correct ones. Cleaned that right up.
Happens to me too on my laptop. Not sure what the deal is...tempted to reinstall and see if that solves it. Do you have any of the service packs installed?