Users will see that message if they use a different IP address to access the feed. Sometimes ISPs have you on an IP rotator rather than having you on one IP.
What you can do is look up the client and checkmark "Exempt Subscriber from Episode and File Download Security" to take care of the problem for them.