Disconnected message

People who call my iPhone SE voicemail get announcement that the number is disconnected. I’ve gotten a new phone, but people still get the message. I’ve paid the bill but people still get the message. Is this a problem with my carrier?