Constant problem over last few months. iPhone is basically useless at this point. I went through all the same steps as you did and then Telus told me that it is an apple and Telus issue and should be fixed with next update. Not sure how much more ...
