If you are not on BES, I'd ask the customer if they started an Enterprise Activation. Starting EA incorrectly can cause these messages. Also, if the customer is running Desktop Redirector and the redirector program is down, these messages will appear.