Your mistake.

The mistake was not so much jumping the gun, but offering the NPB a mutual cancelllation. You should have closed the unpaid item case. Then they wouldn't have been able to leave feedback. You also should not have resold it before you resolved the first case as if the original bidder had paid you would have had one disappointed customer.