Foros del Web - Querys excluyentes

Buenas!
Soy bastante nuevo y estoy programando un buscador para una DB MySQL y el query me está dando problemillas.
Os cuento a ver si me podeis echar una mano...
Se trata de un buscador que busca dentro de un mismo campo varias palabras clave, el problema es que si existe más de una palabra de búsqueda en algún campo el resto de las condiciones de búsqueda las omite.
Por ejemplo:
Si hago

Código:

SELECT * FROM table WHERE user LIKE '%guest%' AND country LIKE '%spain%'

me muestra todos los usuarios sin registrar de españa
pero si hago

Código:

SELECT * FROM table WHERE user LIKE '%guest%' AND country LIKE '%spain%' OR country LIKE '%france%'

me muestra todos los usuarios sin registrar de españa y todos los usuarios de francia, omitiendo el tipo de usuario.
He estado buscado en manuales pero no he encontrado nada.
Gracias!