Tente usar o caminho completo para o executável de conversões no seu script php:
<?
exec('/usr/bin/convert -version', $imgkOut);
if (empty($imgkOut)){
echo '{"success": false, "msg": "ImageMagick not installed or not reachable."}';
return 0;
}
?>