I have used the Amex companion cert on 3 flights, 6 segments. My companion and I were upgraded on 2 segments. A third time we appeared on the upgrade list but were way low and not upgraded. So it does happen but according to the terms not supposed to.