Character rendering is too slow

Multiplayer only. Players only render on your screen when they are about 10-30 blocks away from you. Changing your render distance barely helps.

What I expected to happen was...
See the player from the proper render distance.

What actually happened was...
Players don't show up until they are very close. Render distance does not help.