I purchased a 3G iphone several weeks ago, and haven't been able to set up voicemail; I keep getting "incorrect password" messages. I talked to Apple support about this, and they tried to solve it, but in the end it seems to be a problem with the company ATT subcontracted to deal with voicemail (or so I was informed by an ATT representative). This was a while back, and although I was told they were working on this, the problem persists.

Has anybody else experienced the same problem?