Well, I think maybe your doubts and your feelings of insecurity may be seeping through in your tone while talking to him?? Maybe he's sensing something.
My H is also 'away' from us and I'm having to just trust that he knows he can't cheat again. I won't allow it again.
I think the hardest part is that we are left w/ all the feelings/emotions of being cheated on and having to learn to trust again. Yes, we have forgiven, but getting over the hurt and absolute lack of respect for us on their part is a hard thing to swallow. I go back & forth from just wanting to love him and obviously I've chosen to stay and then at times I'm so angry that he's done what he's done.
I don't really know what the deal was w/ that girl calling, but if, for the length of your trip, you had his cell and no one was calling, I don't think I would worry too much.
I think bottom line is that you need to decide what you want. Can you trust him again? Can you live like this? I know you WANT to be with him, but can you get past the doubts & fears, etc.? I'm not really one to be giving this advice, b/c I'm kind of at the same point, but I think it's kind of one way or the other.
It isn't fun, but you need to decide whether you want to rebuild the trust or not.
Also, an idea is that you could, instead of straight up asking asking about the voice mail, you could just talk to him and tell him you are still feeling kind of insecure and can he again reassure you that you guys ARE really working on your R/M, etc. Something along those lines anyway.
Me: 38 H: 35 S4, S5, S10 Bomb 01/07 Wanted D - nothing would change his mind Numerous A's prior to D bomb; EA prior/during D bomb Piecing 04/07 Deployed for a year 05/07 Still Piecing 2010 M 11 yrs 05/10