The nut on most quality classical guitars is NOT glued into place. It should be very slightly narrower than the nut slot and so should be a good but not too tight or too loose a fit. It is quite normal for it to fall out when all the strings are de-tensioned or removed.
I am not really sure why this is the case but I do know that on cheaper classical guitars they do often glue the nut into place.