Может быть проблема с синхронизацией (запуск сети все еще продолжается, пока выполняется первый вызов). Вы пытались изменить порядок вызовов?
Также возможно, что AddPrinterConnection (который блокирует) ожидает доступ к ресурсам, тогда как другой - нет. Вы пытались подключить все ресурсы с помощью WNetAddConnection2? Может быть, это подведет и твои принтеры.
Можете ли вы сделать всю эту обработку зависимой от проверки состояния сети с помощью Информация о расположении сети ?