It was your mistake not paypal's so you can't be upset with them. Make sure you get that old address deleted!

But as for someone else signing for a package with your name on it, that's completely wrong. I would contact the seller first, then the carrier if the seller doesn't know what to do about it.