Veo que el código del <ul> que trajiste no ayuda en NADA para poder ver el problema pero, de todos modos ya lo vi en tu página y me permito sugerirte:::
Que te parece si ELIMINAS el <div class="right-col"> o la modificas, y le agregas a tu CSS del menu: text-align:left;?? Código HTML:
.header .links {color:#FFFFFF; font-size:0.84em; float:right; text-align:left;}
Código HTML:
<div class="main-container">
<div class="header-container"><div class="header">
<div class="page">
<div class="header-top-block">
<div class="right-col">
<ul class="links">
<li class="first" ><a href="http://www2.cvttiendaonline.es/index.php/customer/account/" title="Mi cuenta" >Mi cuenta</a></li>
<li><a href="http://www2.cvttiendaonline.es/index.php/catalogsearch/advanced/" title="Búsqueda Avanzada" >Búsqueda Avanzada</a></li>
<li><a href="http://www2.cvttiendaonline.es/index.php/wishlist/" title="Artículos de interés" class="top-link-wishlist">Artículos de interés</a></li>
<li><a href="http://www2.cvttiendaonline.es/index.php/checkout/cart/" title="Mi Pedido" class="top-link-cart">Mi Pedido</a></li>
<li><a href="http://www2.cvttiendaonline.es/index.php/checkout/" title="Realizar Pedido" class="top-link-checkout">Realizar Pedido</a></li>
<li><a href="http://www2.cvttiendaonline.es/index.php/contacts/" title="Contactar" >Contactar</a></li>
<li><a href="http://www2.cvttiendaonline.es/index.php/customer/account/login/" title="Iniciar sesión" >Iniciar sesión</a></li>
<li class="last"><a href="http://www2.cvttiendaonline.es/foro/index.php" target="_blank">Foro</a></li>
</ul>
<div class="clear"></div>