I wonder how he knew to talk to somebody at that particular facility
The correct answer to the question, in any hospital, is, “I’m sorry, we have no information regarding anyone by that name” once someone has been discharged.
That’s for hospitals where people have appendicitis and heart attacks.
For hospitals where the fact of an admission or outpatient treatment is PHI by definition, the conditions are more stringent.