Ensure your voicemail password meets the requirement of 4-7 digits. Verify this during the setup process.