Override locale_block_view in custom module
I've fixed it like this:

function theme_links__locale_block(&amp;$variables) {
    $links = array();

    foreach($variables['links'] as $link)
    {
        $link['title'] = $link['language']-&gt;language;
        $links[] = $link;
    }

    $variables['links'] = $links;

    $content = theme_links($variables);
    return $content;
}