Even if a caller is blocked, they can still leave a voicemail. These do not appear in your standard inbox but are hidden in a separate folder: