On your windows machine in MS Word, highlight the text and then click the button to change the colour of the text. To print true black, you need to select "Automatic" black.
If that doesn't work, the only other thing I can think of is that you have the printer settings set to draft quality...