Took my iphone 4 back to Apple this AM. They removed the sim card and tried it in 3 diffrent phones and the error occured on all the phones. Then they tried a sim from Rogers and the error did not occure.
Apple gave me a new sim and i came home and activated the new sim Still had the same error.
Spoke to Telus tech support. After a long conversation they finally advised me that is a network problem and not a problem with the iPhone. They are working to resolve it. I was told it was top priority as it was affecting a large number of customers country wide. They have no idea how long it will be.
It seems to be only happening on Telus network.
All we can do now is wait.
At least we know it is not the iPhone.