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.
I haven't had any luck with this. Granted I never followed up with Apple, but have tried two methods I had found with no result.
Perhaps it's because there is no recourse for me as a consumer if the app just doesn't work. At least with that $4 coffee I can send it back if it's bad, can't do that with an app.
I don't mean to criticise you, but have you ever owned any of the new phones at all? I've only ever seen one phone with a colour screen crack. Compare this to the old Nokia 5110 which had a recall for screens just failing. In fact, I've seen more monochrome screens fail or crack then I have any colour phone displays. On the other side, I don't see what makes this phone so special. Almost every phone on the market here in Australia has MP3 Playback support. In fact you can pick up a Sony Ericsson W300i walkman phone for AU$200 as a prepaid option.