McGonagall's Patronus visited before they activated the Time-Turner the first time, because according to Quirrell's plan, all the events of Ch. 52-58 are taking place within one time-turn.

Why do you believe that was the plan? Committing the crime simultaneously with being in Mary's room makes perfect sense.