Bizarre. I was a pretty serious PayPal user back in the day (~150k/year through my eBay store) and every issue I ran into was fixed with a 15 minute call to support.

This was 10 years ago, to be fair, but have you tried simply calling support and explaining what happened?