They probably sent it as a "gift".
For what it's worth, you can print a PayPal shipping label for any package, even if the buyer didn't send payment via PayPal. You'll just have to type their address in manually. Here's a link:
https://www.paypal.com/us/cgi-bin/webscr?cmd=_ship-now]
https://www.paypal.com/us/cgi-bin/webscr?cmd=_ship-now[/url]
(You may have to copy and paste it into your browser; it's a secure link.) :)
I even ship Christmas gifts with it. :mrgreen: