With the recent firmware updates on the hub, users have been reporting issues with devices falling offline. The inability to rejoin the devices you removed is slightly unusual. You may want to search for Community developed Edge drivers for these devices, add them to your hub and try to join the devices.
Just curious… have you installed any Edge drivers to your hub and how many do you have installed?