Today I found a nice hint on a Cygwin forum on how to debug slow Bash auto-completion:

set -vx

What that does is that it make all the steps visible that the completion uses to come to a result.  No you just have to look if one sticks out especially.