If you cannot understand why PayPal is not working, add the following code to "debug_msg" function in "com_virtuemart/notify.php"
function debug_msg( $msg ) {
global $vmLogger, $messages;
$vmLogger->err($msg);
After that enable logging in VirtueMart and check the log file.