Обновил hotot до последней версии из официального PPA. И теперь он, сволочь такая, поиском находит только твиты отправленные с помощью hotot. Это у всех такой глюк, или у меня что-то в настройках слетело?