We have seen this happen when a host refuses to send an email that has shortened links in it.

Either use the full, unshortened URLs or ask your web host to disable the feature of their hosting package that disallows shortened links in emails.

The same could apply if your email contains URLs that have been previously sent by spammers and your web host has chosen not to allow emails containing links to those websites to be sent.