Paypal ruled against me due to me shipping to an unconfirmed Paypal address. Since this incident I have only shipped to confirmed addresses.
I just learnt something new... and I've been using Ebay for about 8 years. I've never had an issue shipping to an unconfirmed address, and touch wood I never have an experience like yours. I can understand now why you are hesistant to ship the item.