Uso de MATCH AGAINST, pero con "un trozo de palabra"

[Bloodsucker]

Hola!

Llevo un tiempo intentado a ver si consigo hacer funcionar el MATCH AGAINST como yo quiero. Mi problema viene cuando intento aplicarlo para buscar en varios campos (3, ver sql) y, claro, para esto hay que usar el MATCH AGAINST.

Un ejemplo:

nombre | apellido
jose | cabo

Código mysql:

SELECT  id , MATCH(`nombre`,`apellidouno`, `apellidodos`) AGAINST ('%".$str."%') AS puntuacion
FROM usuario_search
WHERE MATCH(`nombre`,`apellidouno`, `apellidodos`) AGAINST ('%".$str."%' IN BOOLEAN MODE)
ORDER  BY puntuacion;
 

Si $str == "cabo" me devolvería esa tupla/registro. En cambio, si pongo $str == "cab" no me devolvería nada (al menos esa tupla, no). Como veis he usado incluso % para ver si con eso se solucionaba, y ni por esas.

Que puede faltar?

Un saludo y gracias!