What is happening with out passports? (see details)

My fiancé and I applied for passports at the same time (on may 3rd). I just checked the status of my application online and it says mine is being processed. I tried looking up his status and it says it can’t be found. It also says it could mean it hasn’t been entered into the system yet but why would that happen if we did them at the same time? We’re freaking out a little bit. We’re taking our honeymoon in 2½ months. They have his birth certificate. What if they lost his application? Any idea what we should do? Wait it out? Keep checking the status and hope for the best? I knew something like this would happen.