The “Win __ Challenge Battles” task pops up several times. You have to beat “Win 1-4” once each but “Win 5” appears 5 times. If you havnt completed at least 35 challenges you may not have completed enough.
You can find a full list there and perhaps see exactly where you are on the list.