I was just in our Paypal account today for something else and think I remember seeing your payment in there, so I think you may have already gotten this straightened out. Let me know if you're still having trouble!
I had some PayPal problems with renewing earlier this month too, but everything is ok now. I had to go into my PayPal account and change the funding source from my bank account, to bank account e check. Same account number, but a different way of paying. Everything was ok after that.