First check if dynamic titles is enabled within the global configuration and check if the Joomla cache is enabled (if enabled disable it).
If this not works, check the template if the correct requests is made to display the header:
<?php mosShowHead(); ?>
This must be in the head section
If this is not working please check if the installation of the component was ok? Can you email me the website?