Try setup your mailbox as IMAP and not POP3. POP3 has a first come first serve policy with emails. If you have the mailbox setup on muitiple devices, the email will only be available to the device that views it first. IMAP on the other hand will sync all mail across all mailboxes.
Outgoing: mail.domainname.co.za (Requires Authentication)