I think the best way is to create a character style based on the Hyperlink style and apply that character style to the cross-references. I cannot tell you why some are already formatted properly without looking at the document itself.
Also see:
http://en.allexperts.com/q/Microsoft-Word-1058/cross-reference-vs-hyperlinks.htm