And who knows when John even got the message. Maybe for one reason or another he didn't get to check it for a couple days, and by then they'd left another message saying that Dean was fine.

But you're right. John really isn't the most perceptive person ever, so he probably just assumed that if it were really bad, Sam would be panicking. The fact that Sam might be in denial would likely never cross his mind.