How does the outside world see your SPF (this is a good double check)
One thing that is important is to check your SPF settings for outbound messages. We have made a self-service tester that works by sending a message to:
Verisend SPF Checker <SPF.check@Verisend.email>
You will receive a report back in one minute showing if your sending server is correctly configured.
Send a Test Message
|   Look for the Logo|
Bonus: When you get a message back, your Verisend display banner should look like this if everything is working correctly: