This is because the k2 search plugin, unlike joomla search, uses boolean mysql search ( dev.mysql.com/doc/refman/5.5/en/fulltext-boolean.html) which is restricted by the ft_min_word_len variable...
You also have to edit administrator\components\com_k2\models\item.php and that the line numbers have changed in later releases of k2
More