Check the Plug in Manager (windows>Settings/Preferences>Plug in Manager), make sure Mental Ray (Mayatomr.mll) is loaded and is also set to auto load. I don't recall ever having missing materials before so I don't know about that, back up your preferences and try loading the defaults, see if that changes anything.
SimplyMaya specialises in Maya tutorials. We offer over 1,000 individual Maya training videos, ranging from basic Maya tutorials through to intermediate Maya tutorials. Our tutorials are created by instructors with industry experience and are designed to get you up and running in Maya quickly without making it seem like hard work.