Not receiving all email in Inbox?

I recently changed hosts for my site. When I did this, my email stopped working (which would be expected).

I've followed instructions to add both mx records. Those seem to have been verified. However, my SPF is having problems being verified. It's been more than 72 hours since I made the edits in the DNS Zone Editor with my host (a2hosting).

That said, I'm not getting all emails sent to me in this particular inbox.

Help?