Buscar dos cadenas en un mismo campo operador like

[milotower]

Buenos días a todos.

Hoy mi lógica me está fallando. Intento hacer una consulta para buscar dos trocitos de cadena en un mismo campo con like, si se cumplen ambas condiciones que me muestre los registros, pero no me funciona.
Aquí mi código:

Código SQL:

SELECT * FROM tabla WHERE campo LIKE '%1580%' AND campo LIKE '%06-11-2014%'
 

¿Alguién que pueda orientarme?

Muchas gracias a todos!