Earlier quoted context omitted.
I've yet to see a "PayPal horror story" that didn't fit into one of the "any payment processor in the world would consider this high risk and temporarily or permanently freeze the account" slots. If this discussion with the customer service rep did occur as written, it's the most ridiculous one I've seen yet, though. It's a major customer service fail even if the original reason for freezing the account was valid.
Can you explain how the OP's situation is high risk?
OP's situation is pretty weird. If that conversation actually occurred, it wasn't handled well at all, and PayPal may well have done a lot wrong here. That doesn't mean it wasn't a high risk situation when PayPal initially froze the account to stop it from getting riskier.
I also think the OP's wrong about losing fees on everything twice even though the payments were refunded. When you refund something through PayPal, PayPal refunds its fees to you, even if it was a credit card transaction.