Tree Disappearing Blocks

While making a big treetop house/tree house the blocks i were placing kept disappearing. This mainly happened when i leveled off the top of trees and then placed fences. The fences would dissappear and I'd have to place them multiple times.