I believe it's local field office based on their schedule.
My understanding is, when interview is scheduled, an applicant gets the letter. There's not much time in between "requested" and "scheduled". They occur at the same time to my knowledge.
I wouldn't trust live person on the phone (tier 1), they usually make things up. No interview letter = nothing is requested yet in my understanding.