Probabilmente non c'è nulla che non va.
Se guardi l'opzione del pannello privacy vedrai che non hai impostato la conservazione della cronologia per 4 giorni al massimo, ma, per almeno 4 giorni.
Proprio per evitare questi malintesi, e non solo, con l'imminente Firefox 4 questa impostazione verrà eliminata.