El hecho de que le hayas pasado los correctores no dice nada, eso lo tienes que analizar tú usando la cabeza.
Hay varios errores de sintaxis, como etiquetas sin cerrar o cierres de etiquetas que nunca se abrieron, o etiquetas fuera de sitio, como las de encabezado de tabla. Aparte, usar tablas para diseñar no es correcto, sólo las debes usar para mostrar contenidos tabulables, no para dar forma a tu sitio.
Te pongo un ejemplo simple de como deberías estructurar tu página, estúdialo y lo aplicas, verás como es mucho más fácil hacerlo así, y más eficiente. Observa por ejemplo la diferencia en el tamaño del archivo, eso de entrada. Por otro lado es más fácil analizar el código cuando lo quieras modificar que si lo haces con una tabla.
Pues lo dicho, estúdialo y lo que no comprendas los preguntas en este mismo hilo.
Código :
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="es">
<head>
<title>Giga Outlet</title>
<meta http-equiv="Content-type" content="text/html; charset=iso-8859-1" />
<style type="text/css">
*{margin:0; padding:0;}
div#encabezado{
width:600px;
position:relative;
border-bottom:20px solid #000;
background:#eee;}
div#encabezado h1{display:none;}
div#encabezado a img{border:none;}
div#encabezado ul,
div#encabezado ul li{
display:block;
list-style:none;}
div#encabezado ul{
position:absolute;
top:0;
right:0;
background:#ccc;}
div#encabezado ul li{
margin:0 5px;
float:left;}
div#encabezado ul li a:link,
div#encabezado ul li a:active,
div#encabezado ul li a:visited{color:#454545;}
div#encabezado ul li a:hover{color:#999999;}
</style>
</head>
<body>
<div id="encabezado">
<h1>Giga Outlet</h1>
<a href="#">
<img src="http://lib.store.yahoo.net/lib/yhst-21597224452830/01-logo.gif" width="292" height="82" alt="Ir al inicio del sitio" title="GigaOutlet" />
</a>
<ul>
<li><a href="#">enlace1</a></li>
<li><a href="#">enlace2</a></li>
<li><a href="#">enlace3</a></li>
<li><a href="#">enlace4</a></li>
</ul>
</div>
</body>
</html>