Refund Status

My brother and I both mailed in our Federal Tax returns to the Utah IRS address (we live in Wyoming) at the end of March. We sent them certified mail so we know for sure that they were both delivered. 

 

It's going on 8+ weeks now and the "Where's my Refund" site still does not show that either of our returns have been received or processed. We are both expecting refunds.

 

I tried calling the IRS but that's an exercise in futility because their automated phone system just gives you the same useless info as their website and it's impossible to reach a real person.

 

How long do we wait before assuming our returns were lost / misplaced and try sending them in again??? I'm really not sure what to do and in all my years of paying taxes I don't ever recall it taking this long, even last year with all the COVID-19 stuff.