When you remove a channel/app, make sure your restart your Roku device from Settings->System or Settings->System->Power (as appropriate) before adding it again. If you didn't do that, try that. The only other thing I could suggest is to restart all of your network equipment (gateway/modem/router) even if everything else is working.
Roku Community Streaming Expert
Help others find this answer and click "Accept as Solution."
If you appreciate my answer, maybe give me a Kudo.
I am not a Roku employee.