There are a lot of Google hits on that error.
This one says the AD connection string may be incorrect. You didn't provide your connection string, so I can't tell if it is right. Even if you did provide it, I still might not be able to tell if it is correct, since I don't know your network. You might try putting together a little .vbs script to test your connection string, or do some other test to verify the string. That will narrow down the cause between GSP and your connection string.
You also might review the Google hits on that error. I only looked at the first few...
Roger Martin
Creator and Lead Developer of Gallery Server Pro