%%category%% replacement not working

If you’re using %%category%% in your titles and that doesn’t get properly replaced with the category’s name, this is probably due to the fact that you’re using it for a custom taxonomy that isn’t really a “native” WordPress category. Simply replacing it with %%term_title%% will fix the replacement.

If the issue remains, you may need to use a custom template variable as discussed here.