I had this yesterday too. 500 didn't work (when it did before) and *500 did work.
I'm on eu.voxalot.com too.
Interestingly, I have had a 2.5 minute voicemail from one Voxalot account to another (with 2.5 mins of dialtone). Strange prob with my ATA methinks
Also, I added my forum name to my Voxalot (premium) account, and no icon...