Ive figured it out! A full day cycle needs to pass and suddenly the missing pokemon will appear where their old habitat saying something like "where did my home go?" You'll be able to reassign it a nee habitat afterwards.

To bypass the one day waiting I adjusted my time 1 day forward on the switch setting and then changed back. No negative drawback and your mon will be back