Solucionado...
Como se suele decir, no te acostarás sin saber una cosa más.
He llegado a la conclusión que solo puedo hacer uso del parámetro una vez en la sentencia. Al probar con dos parámetros se ha solucionado el problema.
Código Delphi
[-]SQL.Add('CLI.NOMBRE LIKE :PNOM OR C.NOMBRE LIKE :PNOM2');
bOtraCondicion:= true;
Parameters.ParamByName('PNOM').Value:= '%'+Edit1.Text+'%';
Parameters.ParamByName('PNOM2').Value:= '%'+Edit1.Text+'%';
Muchas gracias por vuestra ayuda y siento haber mareado tanto con este tema
Un abrazo y buen fin de semana