O que você quer é:
tblCustomerInfo.Info LIKE '%' + @SEARCH + '%'
(ou edite o valor do parâmetro para incluir o % em primeiro lugar).
Caso contrário, você está (primeira amostra) procurando pelo literal "@SEARCH" (não o valor do argumento), ou você está incorporando algumas aspas extras na consulta (segunda amostra).
De certa forma, pode ser mais fácil fazer com que o TSQL use apenas
LIKE @SEARCH , e trate-o no chamador:command.Parameters.AddWithValue("@SEARCH","%" + searchString + "%");
Qualquer uma das abordagens deve funcionar.
