%%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.