Docker Desktop starting Error

Unhandled exception: Cannot start service docker on computer ‘.’.

I am getting this error when starting docker in windows 10 professional.
Its happening most of the times, but a few times I did manage to get it to start successfully after restarting windows couple of times.
I have followed all the requirements given in the documentation and have no clue on this ambiguous behaviour.

Docker version 19.03.8, build afacb8b