Non conosco Fixio Optimizer, ma se va a cancellare i dati di Firefox (esempio classico: i cookie) ti consiglio di non includere nelle sue opzioni TUTTE le voci relative a Firefox.
Ritengo utile, comunque, che tu ci fornisca le altre caratteristiche software della macchina che ha il problema, caratteristiche che ci consentiranno di comprendere meglio quali potrebbero esserne le cause.
Qui troverai le indicazioni per Firefox (per cortesia, leggi entrambi i post).