The issue is the shaw servers only work if you're on their network (ie plugged into the cable modem at home).
This is incorrect. I have accessed Shaw email from many different networks over the years.
The key is not to use "shawmail" as your incoming/outgoing server, this server name only resolves when connected on Shaw's network.
Using the page below you can lookup the specific full server name (for outgoing) that will resolve on any network.
so incoming server: pop.shaw.ca
and outgoing:
http://www.shaw.ca/Support/Internet/...-Email-Client/
The android issue is odd, maybe try to set up the email account manually and set the server names as above?