Thanks, definately not blacklisted. Got plenty of experience with that one!
Support have answered the issue, as I was using the extension password to login to Myphone rather than the extension PIN code for voicemail.
The screen does blatantly say PIN and thus I'm the idoit who cannot read.