I finished all 4 of the challenges (obviously 3 stared them all) and I haven't received the trophy yet. I've only seen one other person with the issue from a quick google search.