The reason why it works on your brothers "shaw" account is because shaw has recently migrated their service for mobile to an exchange like service. This allows for sending and receiving email anywhere, on any connection.
Maybe its time for telus to do an update to allow its customers the same capabilities.