Tried it
- removed the matter device that was added via hue
- tried to add a matter device (only hue bridge is found), device not added
So it looks like: if you remove it, you can not have it back.
(Workaround might be: also remove it from the hue bridge and add it again?)