My goodness, my times look like this:

first run:

In domain users
elapsed=3785

second run:

In domain users
elapsed=271

the user i used is a member of 77 groups ... having said that, still not sure what your next step is ...

Are there any events log entries on your local machine, or on any of your servers pertaining to any of this ?