Wartość "re" jest słowem stop dla wyszukiwań MATCH().
http://dev.mysql.com/ doc/refman/5.5/en/fulltext-stopwords.html
[edytuj]
To prawda, że "re" jest odrzucanym słowem, ale faktycznym powodem, dla którego to nie działało, było to, że wyszukiwanie pełnotekstowe wyklucza słowa w materiale źródłowym, których długość jest mniejsza niż wartość zmiennej systemowej ft_min_word_len (której wartość domyślna to 4).
Tak więc wyszukiwanie „red*” spowoduje znalezienie rekordów zawierających „redder” i „reddest”, ale nie „red”.
http://sqlfiddle.com/#!2/16d442/1