Creo entender que quieres buscar un nombre que contenga una cadena, ejemplo:
"AR" y que aparezcan las "cuchARas", el "ARroz", los "cARamelos", etc
Si es así, no uses "starting with", usa "containing", y que además te lo busca esté en mayúsculas o minúsculas.
En vez de:
Código:
where NOMBRE starting with '''' +UpperCase (edSearch.Text) + '''';
puedes escribir:
Código:
where NOMBRE containing ''''+edSearch.Text +'''';