IRS Says return not processed still - but my payment was cashed

I mailed my paper return on April 12th, with a check for my federal monies owed. Over $4k. The check has since been cashed but when I keep logging on to the IRS site it says my return hasnt been processed. Any idea how long it takes and why the money is cashed before the return is reviewed?