I'd say the lesson is use PayPal as little as possible. Not saying Steam is perfect by any means, but I've had issues with PayPal over the years. Used to buy and sell heavy metal vinyl a lot and I must have had about 300 worth of stuff taken from me via PayPal over disputes where people claim the item had not been sent.
Unless using Ebay, stay away from PayPal unless you really must use it.