I've never tried it on Windows so that might be the issue. Windows is still somewhat a second-class citizen wrt Emacs and Git. Not as bad as is the past and getting better every day but still noticably worse than on a Unix.

I've aliased magit-status in my shell and it spawns a new Emacs instance (no demon) and magit in a few seconds.