Are you on an official server, private server, or playing single player?
Did you check the server event logs?
Did you take a break from the game, then return to find your base gone?