Time Machine turns of automatically with sleep
By pure coincidence I found out that my OpenVPN client Viscosity has a config option


  Disable Time Machine backups while connected


which was on. Since one of my VPN connections was set to auto-connect it connected automatically when I opened the MacBook which in turned disabled Time Machine.