Quello che vuoi è:
tblCustomerInfo.Info LIKE '%' + @SEARCH + '%'
(o modificare il valore del parametro per includere la % in primo luogo).
Altrimenti, stai (primo campione) cercando il letterale "@SEARCH" (non il valore arg) o stai incorporando alcune virgolette extra nella query (secondo esempio).
In un certo senso, potrebbe essere più facile che TSQL usi semplicemente LIKE @SEARCH e gestiscilo al chiamante:
command.Parameters.AddWithValue("@SEARCH","%" + searchString + "%");
Entrambi gli approcci dovrebbero funzionare.
