Just called UA again and booked the award online while still having them on the phone. Again, I got the message "not ticketed, pending confirmation from Egyptair". But the agent sees two of the flight segments in the same moment as "UT" (unable to ticket).