"4A not coded Star" doesnt really sound like a response from a human being, more an error message.

If he called UA the agent should have been able to explain what that means.

If not, ask for a supervisor or Service Director.