We are having the same problem with SQL 2005. IF we use the -U -P switches instead of -E, the command connects instantly. Unfortunately, our process requires Windows Authentication. Any ideas, beside DC communication issues, that might be causing this error?