Something others haven't mentioned which has come up in the past. Check your
CVSNT Server's network cable. People have gotten intermittent errors with a
dodgy cable.
Are you AD & CVSNT server on the same hub?
Removing the network out of the equation, try a checkout locally & compare
the time difference.
Hopefully helpful,
Brian