Player Stuck in Ground on SMP

Logging in on SMP sometimes causes the player to be in the ground.

What I expected to happen was...:
When I log in, I am standing on a block

What actually happened was...:
When I logged in, I was in a block (but not suffocating)

Steps to Reproduce:
1. Log in to an SMP server