I'm wanting to know if they ever unfroze your account?
As Meni mentioned, PayPal unfroze my account about 6 months after freezing it. I was able to withdraw my cash at that time.
However, until last month (about 4 years after the freeze) that PayPal account was still restricted. That is, I was unable to add or withdraw any new funds or make any transactions with that account. Before those restrictions were lifted, I had to provide a verbal promise that I would not use the account to trade virtual currencies. So PayPal's baby steps towards Bitcoin haven't reached the ToS department yet, apparently.
Well it is quite a step for them to take I would imagine. Think of all the money that they froze. All the people that had interactions with because of it. I'm not saying that you was last on the list, but it was about what 2 months ago that they announced publicly that they would begin to determine if bitcoin would be a viable resource they could use? So 1 month and they did at least update your account. So, to me, that means that they must have have realistic intentions of implementing btc into their company.