Typically, the message will almost always be in the voicemail box at the time it is left by the calling party. However, it's possible that you didn't receive indication of the voicemail, and thus, would not have checked your messages. It's important to know and understand that you only get one voicemail indicator, meaning if there is already a new message waiting, you will not receive a new notification for each subsequent new message that is left. So if you ignore or delete the indicator or if you don't listen to a new message in its entirety, you typically will not receive a new indicator until all "new" messages have been entirely listened to. There are other possible reasons for not receiving voicemail indication, so if the above scenario doesn't fit, please contact Cellcom Customer Care.