Someone else recently had this problem (WHICH IS SOLVED! Yay me)

His was a lighting problem, hed seleted use no lights, insted of default, it might not be this, but its worth a try

is hardware texturing turned on?

it could be all manor of things, if this doesnt work post the scene and ill take a look