I have the same problem with my 2680 and have not found a solution..........

I too am experiencing the same difficulty along with dreadfully poor call quality once it is eventually connected. I bought this phone as a prepaid phone from the Telstra shop in Perth WA. They advised me I should try a new blank sim, but the Osborne Park store said this would make no difference. The problem continues unresolved. This phone was an incredibly disappointing waste of money for myself in a time where I was on low income followed by losing my job due to the business closing down. At the price point the 2680 was at, about $139, it should perform it's basic function well. That is what I paid for since it is incapable of little other than calls. There were many other phones available for much less that would have been a better buy.