Regarding that diagram, the pins that go through a resistor to the LEDs should not be connected to the input of the AND gate, this should be connected directly to the arduino. I suspect that it is this that is causing a problem because the current flowing through that resistor is holding the input to the AND high and thus keeping the yellow on, which still needs its own series resistor.