Sim, é possível de várias maneiras, principalmente erros de roteamento ou configuração deliberada de rotas nos hosts para enviar tráfego para o outro host para algum lugar que não existe.
Ele também pode ser forçado, colocando firewalls no caminho e configurando-os para bloquear parte do tráfego.
1) Poderia acontecer acidentalmente com erros de roteamento - o tráfego de saída e retorno pode ter caminhos diferentes, então é possível que A tenha uma rota para B que funcione e B tenha uma rota para A que entra em um dispositivo defeituoso ou mal configurado o caminho e o tráfego são perdidos. Eu vi isso acontecer no trabalho esta semana.
2) Isso pode acontecer acidentalmente se os dispositivos de próximo salto tiverem uma configuração ruim, mas é um pouco uma situação planejada. por exemplo,
A está em 1.0.0.2/24, gateway: 1.0.0.1
B está em 1.0.2.2/24, gateway: 1.0.2.1
mas os gateways são definidos como 1.0.0.1/16 e 1.0.2.1/16. Portanto, cada host é configurado corretamente, mas cada gateway não envia o tráfego destinado ao outro host para a Internet, porque acha que o host deve ser local. Mas tanto A como B podem acessar a maior parte do resto da internet - apenas perdendo acesso a sites 1.0.x.x.
Editar: isso parece ser o mesmo que sua outra pergunta aqui: para um par de hosts na Internet, as rotas são as mesmas em duas direções?