Well now that the booking is showing in MMB, a seat they told me was not available is actually available. They told me it was assigned, not blocked.
The passenger may well have shifted flights or seats.
The rate I sometimes shift flights (and thus suddenly making certain seats available) probably make people think that the phone agent is talking rubbish...