I've been trying to simulate what I believe is your scenario, but without any success, can you to tell me what distros and versions of Linux you have in your VMs.

Also, from the Red Hat VM could you ping '8.8.4.4' or '8.8.8.8' or '172.217.16.238'