That's pretty strange, alright. When you remove a channel it removes it from your Roku account and should not be available to reinstall.
Have you tried doing an actual system restart, not just turning it off and back on?
Settings > System > Power > System restart > Restart
Roku Community Streaming Expert
I am not a Roku employee, only a user like you. Please, no support questions via private message -- post them publicly to the Community where others may benefit as well.
If this post solves your problem please help others find this answer by clicking "Accept as Solution.".
Ultra 4800 | Streaming Stick 4K+ 3821 | TCL Roku TV 43S245/C107X