QR shipping label issue

I made a sale today, and went to the P.O. like usual to ship it. When I arrived, the employee scanned the QR code, but it said no label existed. I called eBay support, and after speaking with A.I. (ugh...) and waiting 10 minutes, I was connected to a customer support agent who asked me to cancel the label and generate a new one. This QR code also failed to find a label. I was told by the eBay rep that they would look into this and call me in a few hours, so I will need to wait on a call, then drive back to my P.O. and cross my fingers that it is resolved. The order now shows as shipped, even though it hasn't been, and I had to send a message to the purchaser explaining the problem.

Has anyone experienced this frustrating mess before? Anyone know why this would happen, or have any tips on what I should do beyond fret over it and hope they can figure it out on eBay's end?