Okay, I think it's just some weird miscommunication between the client and the server. So the client thinks there aren't any block there, where the server does.
Then the client tries to walk into it, and, lo and behold, the server realizes the person's in a block! So they start suffocating.
As to why the server doesn't push the client out, I have no idea. Or why this happens consistently.