Too Recent means you tried too many times and the WhatsApp server put you on timeout. Wait out that number of minutes indicated then try again. Yes, that number can be huge and you can find yourself waiting a day.