First, check for any updates from Settings->System->System update (or Software update). If that doesn't help, try connecting your Roku to your phone's hotspot temporarily, if possible, and then try the TV remote setup again.
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.