Parece que você está usando seu host com o IP público estático x.x.x.x como um host de bastiões. há um bom artigo aqui sobre esse tópico link
O outro problema pode estar relacionado à conexão VPC se seus 2 hosts dentro do GCP estiverem em VPCs diferentes. O roteamento e os firewalls podem entrar em ação ao alternar entre as VPCs, como você provavelmente esperaria.
Como você está iniciando o acesso de entrada, não tenho certeza se as regras de saída são necessárias ou se a regra de saída implícita é suficiente. Isso poderia entrar em jogo também:
link
Do ponto de vista da resolução de problemas, você também pode usar o link