Dovrai dare un attributo position:absolute anzichè fixed; poi dovrai specificare la posizione orizontale.

Se la posizione verticale la stabilisci tramite css oppure usi una costante, se l'utente scrolla o ridimensiona la pagina, il tuo div finisce altrove.

Per mantenerlo in posizione devi aggiornarlo dinamicamente tramite javascript

Il javascript sarà necessariamente complesso (non difficile) poichè dovrà, alcune volte ogni secondo (setInterval):

- leggere la altezza attuale della pagina
- leggere la posizione verticale della scrollbar
- calcolare l aposizione del div in base ai dati precedenti
- riposizionare il div agendo sul suo style

nota che ognuna di queste cose richiederà istruzioni diverse a seconda del browser su cui girerà la pagina.