呼び出し音無しで留守電に繋がる

iPhone5で着信音に気づかず不在着信になることが多く、相手から呼び出し音無しで直に留守電に繋がると指摘されました。アップルストアで交換してもらいましたが同じ状況です。

電波状況の悪くない様々な場所で試したところ、一度目はすぐ留守電に繋がり、その直後にかけると普通にかかり、それからまた少し時間おいてかけると留守電…といった具合です。

留守電サービスを解除してもツーツーツーと不通になるので留守電サービスの問題ではなさそうです。(その直後には普通にかかる)

SIMカードの問題でしょうか。