PHP работает через mod_php? Документы установки PHP дают это:
Предупреждение Мы не рекомендуем использовать потоковый MPM в производстве с Apache 2. Используйте предварительное ветвление MPM, который является MPM по умолчанию с Apache 2.0 и 2.2. Для получения информации о том, почему, читают связанную запись FAQ при использовании Apache2 с потоковым MPM
http://www.php.net/manual/en/install.unix.apache2.php
Таким образом, я подозреваю, что это - то, где проблема.
What do you get when you try the following command?
net use * \\domain\qa /user:domain\srv.backup
Try the Account allowed logon locations