Are you shutting down Mailcow manually before rebooting? (docker compose down)
If you do, that’s the reason why Mailcow won’t start automatically after rebooting.
If you don’t shut it down and just reboot, I agree, it’s strange.
BTW; your linked installation howto is outdated, you shouldn’t use the docker-compose standalone version anymore. Any reason why you didn’t use the official Mailcow installation docs?