It was after she entered the bedroom with Ellen and got her memories back. I think I may have also gotten her the human expansion kit. I have the Android at level 29 at the moment. So if I remember right it was either her level 27 or 28 scene. Maria is still gone for me but looking in the info tab my Maria is at level 31.