This looks like, ad synch option is configured with move systems according to AD tree, set to leave systems in location tree only.
To avoid this issues....
You are right, we set this option on purpose as machines are moved in AD frequently, and we want to reflect changes in ePO. ePO should move machines to corresponding groups instead of deleting them. This sound like issue within synchronization mechanism.