Tuve este problema e hice una búsqueda en Google para encontrar esta publicación (más de un año después) También estoy en un host compartido y me estaba tirando de los pelos sobre las palabras de parada establecidas en mysql. Encontré una solución que funcionó perfectamente para mí, espero que también pueda ser útil para otros.
También puede usar REGEXP comando para hacer coincidir un término de búsqueda dentro de su tabla.
SELECT * FROM table WHERE column REGEXP 'searchterm'
Cómo lo implemento es haciendo primero el MATCH AGAINST sintaxis, si el conteo =0 hago el REGEXP en cambio, dar a mis usuarios más resultados. Mejor que ningún resultado debido a palabras vacías y longitudes mínimas.
