Le proprietà css non le ho inventate io =), forse il problema è il supporto, dipende su che browser testi il tuo sito.
L'esempio di codice che ti riporto fa un esempio di quello che ti dico:
dove #posizionato è equivalente al tuo div.
Ora bisogna vedere dove testi il tuo sito, perchè su IE inferiori alla versione 7 position fixed è supportato solo per l'elemento body.
Ci sono cmq degli escamotage per renderlo compatibile anche su questi browser:
http://tagsoup.com/cookbook/css/fixed/
Se lo testi su mozilla e altri browser standard-compliant e continua a scrollare insieme alla pagina, immagino che il problema sia da qualche altra parte.