Con el último código que posteas si se ve bien, ahora mi pregunta es si tienes un dtd definido en el documento, debería ser algo así:
Código HTML:
<!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">
<head>
valga decir que esto en IE6 no va a funcionar ya que no entiende la propiedad fixed. Para eso mejor utilizas este
ejemplo que hizo mikmoro