Given that the solution to this is far from obvious without a thorough understanding of styles in Word, I've added this question and the solution to the troubleshooting section of my page on Styles with a link back here.
Hyperlink Character Style not using underlying font
Andrew, with your permission, I will add something from your last post as well.