I think the new update broke the achievements. I have all time pieces and I have completed several challenges related to achievements (no proof for investigation, run with no time bonus etc.) but they didn't unlock.
Having the same issue, only been able to get the "Fan-Tastic!" achievement after the last update.