If you only mailed the applications on April 25, and did not pay any expedite fees, there really is not a delay. But, to prod this along, I would call the national hotline. While it is open 24/7, you will do better during regular business hours.
If it comes to it, the passports can be issued from a Passport Agency in a few hours.
Let us know how the call goes.