Have you tried to starting the service manually? Press Windows+R, type services.msc and look for windows defender. Once you find it right click and Properties check that Startup type is set to Automatic (Delayed Start).
Restart and see if the problem still occurs.