<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml"> <link rel="stylesheet" href="css/style.css" type="text/css" media="all"> body, ul{
margin: 0px;
padding: 0px;
}
header nav ul li{
/*
top:0px;
left:0px;
margin:0px;
display:inline-block;
*/
float: left;
list-style-type: none;
background-color: #5E80B3;
padding: 8px 12px 8px 12px;
border-right: 1px #3E609A solid;
border-bottom: 1px #3E609A solid;
}
header nav ul li:first-child{
padding-right: 60px;
}
header nav ul li a{
/*
background-image: url(../img/barra_cabecera.png);
background-repeat:repeat-x;
width:250px;
height:38px;
position:relative;
*/
text-decoration:none;
color: white;
}
<header>
<nav>
<li><a href="#">Lucian
</a> <li><a href="#">Hide n Seek
</a> <li><a href="#">Soporte
</a> </nav> <!-- No habias cerrado el tag -->
</header>
No hace falta usar una imagen, con css podes hacerlo, estabas tratando de darle un alto y ancho directamente a los enlaces siempre se manipulta UL LI.