Blocks Disappearing After Being Placed

We have a smallish realm with four regular players (6 total players) and a few add-ons. At least two of us are having issues with blocks completely disappearing from the game after they've been placed. It's making it nearly impossible to build anything as its eating all our resources.