Outgoing e-Mail from phone

I sent 2 mails, one after the other to same address (to reduce file size). First was received within a few minutes. 60 minutes later second mail not received.

Previously clients have stated mail I have sent from my phone were not received.

Call center says they cannot resolve as target e-mail address is not a VodaCom e-Mail address on their system.

My account is a contract account with paymentS up to date and 1.35 Gig data available, according to website.