Really? I've had the same issue twice and ebay sided with me. However, you do need to add the tracking number on the order page when you post or ebay will side with the buyer even if you have proof of delivery.
Every two weeks ebay offers 80% off final value fees for items listed that weekend.