With Optus two years with the same issue on the iPhone. Also huge issues with dropped calls, or calls which I could here rining on my end but would not go through on the other. I switched to Telstra and the issues disappeared.
"The following is not for the weak of heart or Fundamentalists." -- Dave Barry