Bug in Microsoft Word with Find and Replace when searching text containing a hyperlink?

I was trying to replace a text with a email address in the middle of it in a Word document. If I only use the Find command, then it works fine, and Microsoft Word finds the text I wanted to replace.

The problem comes when I actually try to do the replacement, then mysteriously Word tells me that the text could not be found (the same text and same document) so unfortunately no replacements were made.

It is because the email address is treated as a hyperlink. If I remove the hyperlink, it works just fine, but this is not a solution for me because I am trying to make a program for the use of many people and by default the option to make automatically the email address a hyperlink is activated in Word.

Is there any workaround to solve this? I am considering other options but if this could be done with the replace command of Word would be much easier for me.

For the info: I tested this in a Microsoft Office 2003 and Microsoft Office 2013. It does not work either, so it is not a version related problem but something general to all versions of Microsoft Word.