Voicemail says currently unavailable

My voicemail says the mailbox is currently unavailable when I try to check and people can't leave a voicemail.