This is due to something (for me it wasCisco AnyConnect/Umbrella) taking over port 53.

First, disconnect from VPN and stop the cisco services:

https://s3-us-west-2.amazonaws.com/secure.notion-static.com/49666ec4-f819-4dc0-9991-d3f077e6ad40/Untitled.png

You should stop all three. Then look at if a process is holding on to :53 in netstat:

netstat -aon | findstr ":53"

https://s3-us-west-2.amazonaws.com/secure.notion-static.com/8375a62b-7e80-40bc-81fe-61c001929d2d/Untitled.png

Then in an administrator powershell console run:

Stop-Process <<id of process above>>

Then restart docker desktop and all should work normally

System.InvalidOperationException: Failed to deploy distro docker-desktop · Issue #6640 · docker/for-win