Сложилось впечатление, что поисковики очень плохо индексируют ресурс.
Не могу найти нужную инфу через гугл или яндекс.

По-моему, это все из-за использование фреймов.

Предлагаю генерировать plain-html страницы с темами форума, в специальном "разделе" — для поисковиков.
По сути они уже сделаны — при плоском отображении форума.
Но нужен прозрачный путь для поисковиков: главная страница -> форум -> топик -> сообщения топика