Error en el Exists

[Payola2011]

Buenos días, tengo un problema con la sintaxis de la función "Exists" para MySQL. Tengo un servidor MySQL versión 4.0.20 y estoy tratando de hacer una subconsulta con la siguiente sintaxis:

SELECT DISTINCT store_type FROM stores
WHERE EXISTS (SELECT * FROM cities_stores
WHERE cities_stores.store_type = stores.store_type);

ya que encontré el ejemplo en la página de www.mysql. Si existen dichas tablas y campos en mi servidor y aun así me marca un error de sintaxis, el error es el 1064: Error de Sintaxis, y me dice que cheque la sintaxis para mi versión, sólo que viene el mismo ejemplo.

No se que estoy haciendo mal o si me falta algo .

Gracias por su atención y que tengan un lindo día .