4 lbs is the cutoff for USPS First Class and that doesn't have tracking. I haven't had any trouble with tracking on Priority, but I have only shipped about 20 packages internationally. You should definitely check out the price for USPS Express as well. It usually isn't that much more expensive than Priority when shipping internationally. So did he try and buy something here from you and resell it? He bought a suit from me on Ebay and resold it on Ebay. He made a little over 200% on it.