Il valore "re" è una stopword per le ricerche MATCH().
http://dev.mysql.com/ doc/refman/5.5/en/fulltext-stopwords.html
[modifica]
È vero che "re" è una stopword, ma il vero motivo per cui non funzionava era perché la ricerca fulltext esclude le parole nel materiale di partenza la cui lunghezza è inferiore al valore della variabile di sistema ft_min_word_len (il cui valore predefinito è 4).
Quindi la ricerca di "rosso*" troverà record contenenti "più rosso" e "più rosso", ma non "rosso".
http://sqlfiddle.com/#!2/16d442/1
