Здравствуйте.
Ну, во-первых с момента создания сайта и уведомления об этом поисковика проходит довольно много времени - от нескольких дней до пары месяцев (у разных поисковиков - по разному. Но в основном - 2-4 недели)
Во-вторых, для ускорения процесса рекомендуется добавить сайт "вручную" в
Яндекс ( webmaster.yandex.ua/addurl.xml )
и в Гугль ( www.google.ru/intl/ru/addurl.html )
К тому же, я порекомендовал бы установить на сайт плагин для ВордПресса под названием Google Sitemap Generator ( wordpress.org/extend/plugins/google-sitemap-generator )
А для заполнения тега title заполните сначала первые 2 поля в админке Вашего сайта (раздел "Параметры"-->"Общие")
В принципе, этого должно быть достаточно.
Ну а если нет - нужно смотреть на саму установленную тему. Бывает, что автора делают свой вывод title, и везде по разному.