"In chatting with MessageLabs they've agreed that they need to make their rejection messages clearer so that users can understand why they've been blocked and how to resolve the issue."

Over a year on and they still haven't bothered fixing the messages.