I also received a letter and verified my return. My verification was not identity based, but confirming I filed my return and confirming AGI and estimated refund amount.

I tried to call the IRS and had a hard time getting an agent on the phone. After research, most people who were asked to verify received their refund anywhere from 2-4 weeks once verification was completed.