Why does Cygwin execute shell commands very slowly?

Check your path. Referring a non-existant path or a very slow network share can cause the symptoms you are describing.

How about excluding Cygwin paths from your antivirus software ?