I have just worked it out.

In my case the errors where only comeing up for a few users, I have now found out that these users only switch on the device when they want to check or send mail. (pointless haveing a bb then) hence the reason the policy is failing is because the device is switched off.