could be a number of things, one thing that u could check is if your map as a terrian, it is quite possible that u have hieghtend the terrian over ur playerstarts so they actualy start the game below ur terrian , check there position in the editor, another thing is they could be starting to near a steep slope
btw sorry for my late reply to this thread i have been extreemly busy with my personal life.