That has happened because their level.dat file includes the singleplayer player data. Open their level.dat file with NBTExplorer and delete the "Player" section. Then save, and reupload to the server.

Make sure to delete the level.dat_old file before starting up the server!