I don't know why one of yours is and the other not but I have a couple of eucalyptus in my garden and they regularly have leaves turning red and dropping off - loads of them in fact. They were probably just little things when the previous owners planted them but both are now massive trees that we are going to have to get professionally lopped. Just a warning that they can grow really big.