maybe try deleting the construction history and then assigning the material to it (Unless you need the history). Make 100% sure you have the material on there by right cliking it and then selecting "Materials>> Material Attributes".
Filing that post some screen shots and I can take a look at it.
Welcome to SM by the way.
Alan
Technical Director - Framestore
Currently working on: Your Highness
IMDB