You may have been blacklisted on the IP or your domain. Marketo Support can help.
When you sent the template test, you did this from Marketo?
Try testing a real email to those boxes. You might have whitelisted your domain already for just YOUR account.