We have seen this happen when a host refuses to send email that has shortened links in it. Use the full, unshortened URL or ask your webhost 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 host has chosen not to allow email containing links to those websites to be sent.