I was moving the tools storage to a different location with click and drag when the “new colonists arrived” message popped up before I could release the mouse to place it in the new location.
This caused my tool storage to completely disappear, never to be seen again. Reloading the game did not help.
I can only speak for myself, but reporting a bug means just letting you guys know what happened. It doesn’t mean I expect a solution the very next update.