To, czego chcesz, to:
tblCustomerInfo.Info LIKE '%' + @SEARCH + '%'
(lub edytuj wartość parametru, aby w pierwszej kolejności uwzględnić %).
W przeciwnym razie (pierwsza próbka) szukasz dosłownego „@SEARCH” (nie wartość arg) lub umieszczasz w zapytaniu dodatkowe cudzysłowy (druga próbka).
W pewnym sensie łatwiej jest mieć TSQL po prostu użyj LIKE @SEARCH
i zajmij się tym u dzwoniącego:
command.Parameters.AddWithValue("@SEARCH","%" + searchString + "%");
Każde z tych podejść powinno działać.