The server is Exchange. Anti-virus is not an issue.

As far as IP addresses go, wouldn't I have the same issue running the Send Email task (which works) on the same server??