Hi Adriano,
The archive page titles are missing in the WordPress 2012 base theme so I don't think it's entirely related to the other theme I'm using. I've tried using the [wpv-taxonomy-title] in my WordPress Archive template but it's not picking up the category heading, so categorys just feature the posts in that category but not the category title.