Ariel,
No estás haciendo nada mal. Eso es lo que hace una búsqueda FULL TEXT en lenguaje natural, te busca y te muestra como primer resultado cuando aparecen ambas palabras (el 'de' no es buscado) y en ese orden; luego las dos en orden distinto, luego una, y otra, es decir, ofrece resultados para todas esas posibilidades. Si quieres hacer una búsqueda exacta o controlar mejor el los resultados de aplicar el índice full text, usa la búsqueda booleana.
http://dev.mysql.com/doc/refman/5.0/...t-boolean.html