I am the manager at the first BB store in the country and in my experience with that message i have found that it does have to do with the redirector. However once removed and corrected I found that deleting all the service books and re-adding them helps to eliminate those messages. Hope that helps!!
The Nexcom Store