Originally posted by Kalysm:

The only places I know you can't build is the starting spawn spot. Are you building on a solid foundation? Make sure your foundation pieces are at least green (blue is best). If its yellow or red it will collapse.