No, mi succede solo ed esclusivamente con Firefox su OS X Mavericks; gli altri browser (Chrome e Safari), quando esco e rientro sono connessi.
Per la cronologia uso le impostazioni personalizzate, e la cronologia viene cancellata quando esco da Firefox.
Ho provato seguire l'articolo che mi hai segnalato, michro; ho deselezionato tutto, in modo da cancellare solo "Cronologia navigazione e download" e "Cookie". Vediamo se così resta connesso (si spera).