la cosa che vorrei capire è se il problema c'è sempre stato o se si è manifestato da un dato punto in avanti.

nel secondo caso potrebbe essere un bug di un aggiornamento di nautilus, che versione hai installata sul sistema?