Make sure you are using the supplied USB AC adapter (and not your TV's USB ports)
Try holding the remote just a few inches from the Roku.
If need be:
1) Pull the batteries out
2) Restart Roku
3) At the pairing screen, replace the batteries (should be flashing green) and hold it a few inches away (give it 10-20 seconds)