I've the same trouble. Currently I'm running Kali in Live modality under Virtualbox but after installing updates and synaptic and restart the system (under virtualbox) all the changes are erased....