Spent the last few hours beating every level under par time on Legendary and I never got the achievement for it.