[3s777]

single_cat_title

Извиняюсь, забыл что это стандартная функция, думал самопис.
Еще как вариант, может название выводится но из-за каких нибудь css стилей его не видно...

[SergeyNetIt]

3s777,нет это отпадает, такие же самые стили используются и при переходе по категории

[DOleg]

Выводите категории с помощью the_category(), вместо single_cat_title(), т.к. single_cat_title() можно использовать только за пределами цикла while, а the_category() нужно использовать внутри цикла.