Os endereços IPv4 APIPA (endereços 169.254.xx atribuídos automaticamente) não devem ser roteável, e MS começou a obedecer a isso no Vista.
Tente usar outro conjunto de endereços IP roteáveis e rígidos (como, por exemplo, no intervalo 192.168.1.x).
Também dependendo da sua configuração, você pode precisar especificar gateways IPv4 nos computadores.