It might be a good idea to contact the clerks office and find out what they did and timing. Where was the package sent and how? are they sure expedited service was requested? I'm really surprised that did not provide a receipt for you and if there is no status at the passport office, I'd start at the clerks office. The passport office can not track what t hey don't have. You said your check had not cleared so that's more evidence something is amiss before the passport office.