Recently getting the "Cannot Get Mail" message on the iPhone 4?

2 months ago when the message first started appearing we could close mail on the Mac mini, and then receive emails on the the iPhone, but not any more? Have not seen any new e-mails on the iPhone since May 5.

The message also says "The account Telus is in use on another device"?

Has anyone encountereed this same message before?