I had this problem (GoDaddy as well)
Got it working by following the above and changing the html to the following (now have STMP on too, but that didn’t fix it on its own).
<p>A newsletter request for this email address was received. Please confirm it by clicking here.</p>
<p>. If you cannot click the link, please use the following link (copy/paste into your browser).</p>
<p>If you did not make this request, just ignore this message.</p>