Title remains unchanged

I really like the simplicity of this plugin but unfortunately it just won’t re-write titles. Descriptions are working fine – but titles remain unchanged. I’m using a pretty ancient theme. Maybe that’s the problem? The theme uses <?php wp_title(); ?>