I have a Red-Orange-Green setup connected by a switch. None of my computers can access the Internet

Make sure each zone uses a different switch. If you have one switch connecting multiple zones, you defeat the point of using a firewall.