innanzitutto, devi dirci a quale browser fai riferimento. Se è IE6, il position:fixed non è supportato

secondo, devi definire il type di style

terzo, il doctype ce l'hai messo (e quindi hai adeguato il codice alla specifica)? Il browser può assumere dei "comportamenti" strani quando va in quirks mode.