Refund the buyer.
There is no way of learning if the item arrived or not unless you purchased a service offering Delivery Confirmation. If the phone sold for over $250 including shipping, Paypal would require Signature Confirmation.
One reason Canada Post does not offer DC to a country is that there are too many claims for non-delivery. Whether this means the postal service is terrible (like Italy) or there is a high rate of fraud (Columbia? Hmmm.)or whether the postal workers regard packages from abroad as a good way to shop for Christmas, is irrelevant.
Shipsurance.com offers insurance on a one-off basis for times when postal insurance is not available or is wildly expensive. They also have a list of countries they will not insure for. The list is a useful tool for eBay sellers.
Maybe you got scammed. Maybe the parcel is just late. Unless you are willing to accept a negative and a black mark on your selling record and keeping in mind that when (not if, when) you lose the dispute Paypal pay the unhappy buyer and come after you for the money, refund.
Now.
You can try to schmooze him into waiting a little longer. Give an date 42 days after purchase. If he agrees, great. Keep an eye on the calendar. If he has not notified you of arrival by Day 41, contact him and be prepared to refund. Notice that you contact him early and before he contacts you. This is to show you are a caring and responsible seller.
But frankly, you are not likely to be happy with the outcome of this.
