Lo que quieres es:
tblCustomerInfo.Info LIKE '%' + @SEARCH + '%'
(o edite el valor del parámetro para incluir el % en primer lugar).
De lo contrario, está buscando (primera muestra) el literal "@SEARCH" (no el valor del argumento), o está incrustando algunas comillas adicionales en la consulta (segundo ejemplo).
De alguna manera, podría ser más fácil hacer que TSQL simplemente use LIKE @SEARCH
y manejarlo en la persona que llama:
command.Parameters.AddWithValue("@SEARCH","%" + searchString + "%");
Cualquier enfoque debería funcionar.