Yes, first remove and then pair again. I’m not sure if this works for fixing your flows. If not or if it’s to complicated you will indeed need to fix your flows afterwards.
Check the first post, this is a common issue. Usually solved by updating the firmware of the device to the latest version (which requires to temporary enable the cloud) or improving network connectivity between Homey and the device. It’s all explained in the first post of this topic.
