The reason is that the person didn’t actually leave a message.
We are shortly making a couple of improvements here – like for a voicemail to report the length of the message and if 0 length – not to have a file associated with it – which will mean it will not indicate that a recording is available.