call telus back again until you get someone that will help you. this has nothing to do with APNs.
occasionally i will have problems sending SMS also but that is only when i'm spamming the system and sending sentences one after another instead of one big message. then some of those messages won't get delivered when i pressure the system like that. lol