Are you sure that the themes are actually being sent with the email? I just checked my fresh install of Office and "deep blue" was not set. By setting the hyperlinks to black, you are actually setting a font color instead of letting the recipient user their system default.