It sounds to me like a different scoring model was used. Usually somewhere on the page where the score is provided either near the score or in the fine print at the bottom it will tell you the scoring model used and also the bureau data upon which it was drawn.
I had a denial letter from CapOne and Citi - both sent letters that were only about 2-3 weeks from the time of my current score. I was expecting instant gratification of what I was seeing from paying off 2 cards but in this case they check later. Not sure when your score was 572 vs current or which card but any info would be helpful! Thanks.