The post office has no idea about what has been delivered and what has not been delivered, unless its Cetified Mail. If it was Certified Mail, then you have legal recourse.
It was express mail, supposedly their premium service and it did have a tracking number. Even today it still says it is enroute from Baton Rouge since the 16th of January.