Like '[A-Z]*' ->consulta desde formulario

[sdnsdlm]

Sick,

Creo que lo tienes perfecto, simplemente quita las comillas simples en el value de la opción Todos ya que las estás duplicando al construir luego la consulta en SQL, ahora tienes:
... localidad like '%"&clocalidad&"%'"

Y por tanto te construye:
... localidad like '%'[A-Z]*'%'

Mira a ver si es eso. Y si no lo dices.