Go into Word Options from the Office button, then select the Advanced page on the left, and scroll down to see if you have the first box under Print checked, the one that says "Use draft quality." If so, uncheck it. Try printing, and I think you'll see color again.

Does this solve your problem?