I solved this problem.
I saw the following error in my apache error.log
PHP Fatal error: Call to undefined function curl_init() in /wp-content/plugins/booking-system/assets/paypal/paypalfunctions.php on line 407
I installed php5-curl package and I can connect to paypal now.