Cita:
Iniciado por Libras 
si lo dejas asi cuando ejecutas tu procedure sin algun parametro que hace???
El SP sino recibe ningún parámetro ara la búsqueda como sino no hubiera ningún Where
Sin embargo, consultándolo con la almohada, parece que encontré la respuesta
Parece que el error es en el OR, si se sustituye por un AND arroja los resultados esperados.
Por ejemplo, si yo hago las siguientes modificaciones para probarlo como una consulta normal:
DECLARE
@Nombre AS VARCHAR(100)
,@aPaterno AS VARCHAR (50)
,@aMaterno AS VARCHAR(50)
SET @Nombre='l'
SET @aPaterno=''
SET @aMaterno='o'
SELECT
A.idPersona
,A.Nombre
,A.aPaterno
,A.aMaterno
,C.Profesion
,A.RFC
,A.CorreoElectronico
,B.Direccion
,B.Colonia
,B.CP
FROM tblPersona A
INNER JOIN tblDireccion B ON A.idPersona=B.idPersona
Inner Join tblProfesion C ON A.idProfesion=C.idProfesion
WHERE A.Nombre LIKE '%'+@Nombre+'%'and
A.aPaterno LIKE '%'+@aPaterno+'%'and
A.aMaterno LIKE '%'+@aMaterno+'%'
La base de datos solo me arroja los registros que tengan en nombre una l y apellido materno una o, sin importar si viene vacio el apellido paterno.
Gracias.