Just 10 games without changing the icon I believe, but it takes a while, I had clocked in 38 wins before mine actually updated.... they said it can take up to 48 hours after to update, but a friend of mine who was playing with me got his on his 15th win or so, and I went another 3 days before mine updated... one of my friends has over 50 wins since it updated and hers still hasn't switched over.
It's worth noting you do actually have to click on the icon changer and change it to the permanent one though