Voicemail

Used to be able to read voicemail messages no longer available. Never set up a voicemail password but when I tried to reset it according to directions from Apple I get a response that voicemail not available. Have tried numerous times, too many to count. Same result. Any advice?