Ensure you're checking the correct voicemail box. Sometimes, network glitches or issues with caller ID can cause delays in voicemails appearing.