Had the same problem.
My solution was to comment the lines
echo bloginfo('name'); everywhere except inside is_home() and is_search(), resulting like this:
<title>
<?php if (is_home()) {
echo bloginfo('name');
} elseif (is_category()) {
echo __('Category » ', 'blank'); wp_title('« @ ', TRUE, 'right');
// echo bloginfo('name');
} elseif (is_tag()) {
echo __('Tag » ', 'blank'); wp_title('« @ ', TRUE, 'right');
// echo bloginfo('name');
} elseif (is_search()) {
echo __('Search results » ', 'blank');
echo the_search_query();
echo '« @ ';
echo bloginfo('name');
} elseif (is_404()) {
echo '404 '; wp_title(' @ ', TRUE, 'right');
// echo bloginfo('name');
} else {
echo wp_title(' @ ', TRUE, 'right');
// echo bloginfo('name');
} ?>
</title>
this works for me