As strange as it may seem, the recording of "Joyce the Voice" saying "To change your password......." might actually be the message in your mailbox. Somehow that system prompt may have gotten stuck in a loop and recorded itself as a message in your mailbox.
Log back into your mailbox and play that strange message again. As it plays press *3 to delete it and see if that makes things normal again.
