USPS claims they delivered my package, but I did not receive it. What should I do?

It sounds as if you did what you needed to, the only other thing you might try is contacting the company.