i find to fix most programming problems with a telus phone is to just auto-reprogram it, to reprogram the phone: call *22803, listen to instruction, (usualy press 1 for english, ) then it will give you an option to press one to program phone, (wich i would recommend in this case) and option 2 is to update roaming list, after you program the phone, turn the phone off, back on, then dial: *8378 to test and verify the programing was succesful, it should be fine now.
Ps. if the programing was unsucesful, then just redo the programing *22803 number and test again afterwords,
BRIEF:
Auto-Program: *22803
Test/Verify : *8378