I've even had someone call me back from AC to tell me they are "looking into it"

Were any of your flights associated with domestic leg? In my last conversation they said the problem lay with the fact that availability on the domestic leg was somehow triggering the display of availability for the international leg.

FWIW this reservation was also the one that then glitched and failed to clear despite P space availability and required a phone call. (latititude fare)