Ни в личных, ни в корневых сертификатов, отличных от тех которые есть на рабочих машинах, нет.
Пока проблему решил отключением CredSSP.
Сделал как тут:
http://support.microsoft.com/kb/951608/ru, только наоборот.
В Viste, вставил ветки реестры от SP3. Тож заработало.
Но, что-то мне такая фигня не нравится.
