Looks like PayPal might have updated its systems in light of the POODLE attack, causing sites using the PHP PayPal SDK to break.
I get the error:
PayPal have officially released an update to the PHP SDK to address this issue, which was posted in the Github PR Jaffer linked to
https://github.com/paypal/rest-api-sdk-php/releases/tag/v0.13.1