Plesk uses its own php-cgi version
/var/www/cgi-bin/cgi_wrapper/cgi_wrapper -> /usr/bin/sw-engine-cgi
I also followed the instructions but it did not work, to make it work I ended copying the php 5.4 version.
cp /usr/bin/php-cgi /var/www/cgi-bin/cgi_wrapper/cgi_wrapper
It appears to be...