Corri para esse mesmo. Se você estiver usando um roteador NAT (aeroporto extremo, juntamente com a maioria dos roteadores abaixo de US $ 600) em ambas as extremidades (cliente ou servidor ou ambos), você pode estar sendo informado de como o Windows lida com IPSec.
Bastante indolor para resolver com uma pequena edição no registro: link