A voicemail system enabling various components of the voicemail system to be distributed geographically yet operate as a seamlessly integrated system is disclosed. A signal gateway interfaces with a telephone network. In addition, one or more media servers interface with the signal gateway as well as the telephone network. The signal gateway is configured to block calls to malfunctioning media servers. The signal gateway monitors the media servers, and responsive to determining that a media server has malfunctioned, the signal gateway initiates auto-blocking such that the telephone network does not route calls to the malfunctioning media server. In addition, the signal gateway is configured to auto-detect a media server responsive to the media server being initialized. The voicemail system can include a variety of other elements, such as one or more system management units and one or more central data and message store systems. Each of the elements in the voicemail system communicate with each other over an internet protocol type network. Any functions in the various elements that require interfacing with the telephone network are simply handled through the signal gateway.