I have had mail disappear, but not with tracking. It was getting lost between my township and the next. The problem has stopped. IMO it was the last postmaster.
Take the receipt to the post office and tell them to get on it. That is what you paid for.
All Priority mail has tracking.