May be too late, but I would drop that thing at post office like a hot potato. Like Trinkets said...paypal SHIP TO is where it needs to go.
Hate it has become a you can't trust some people world...but...protect yourself.
IF you decide to re-do label (I think you only have 48 hours to cancel if it is ebay, auctiva time I don't know. OR, perhaps you want to you could refund buyer, and have them repay you with correct address in SHIP TO area of paypal which they can change to another as needed. IF I use this method in order to expedite I sometimes call them if in US just to speed process up as not everyone checks email daily.