Apparently this WordPress template is ancient?

It was using a really old call to display the blogroll. Modified the template to use wp_list_bookmarks and suddenly you can see the categories again.