Originally Posted by tyberius

OK, I solved this one, on the second call-in I heard the agent saying the airport code to herself. City with two airports and they were using the domestic airport rather than the international.

So... there's the hint then, if an agent can't "see" the flight that you can see just fine on the website, you may both be on the same city but different airport codes. Pretty obvious in hindsight.