Adding and readding devices failure

Does it happen only with Sonoff devices?
In that case I would raise the question in the Sonoff thread for the community app

or raise a ticket with the link from the app page of the official app

Depends which app you are using.