when creating a new world using the beta if you toggle the Caves and Cliffs features the starting chest will never spawn in.

i have made over 100 worlds with the same results everytime.