留守番電話が機能しない

留守番電話を契約していますが、留守番電話が機能していません。

会社から自分のiphone5sにコールしてそのまま放置すると
メッセージは「留守番電話に接続します～メッセージを残してください」
のように流れるのですが、メッセージを残してもiphone5sに通知されません。
不在着信の履歴は残ります。留守電の履歴が残らないのです。
iphone5sで機能している方いらっしゃいますか？