Sounds as it may be firmware dependent, drop some info on player model#, firmware#, last system update date?
Model: 3050X - Roku 2XD
Last updated at: Apr 7
Software Version: version 6.2 build 3321
I did rekey my box and I switch to another box and still get the message. I am scratching my head and about to pull out a box that was not being used during the last firmware update hoping it does not update when I set it up. If I can prevent my 3rd box from updating I should be ok.
And good luck preventing the box from updating, you'd have to unplug it every time you stopped using it...