Originally Posted by freakinvibe
Definitely wrong date on the device. I would set the time source to network, then it gets synced every time you have connection to a network.
Thanks everyone (and yep, we're running BES. I'll make sure to use this forum for any future posts).
No real update to relay unfortunately, as the EU decided not to respond to repeated requests for one. Too bad as if it actually was some sort of weird device/BES issue, it would have been interesting to troubleshoot.
As this particular EU has a tendancy to mess with things he probably shouldn't be messing with (and who here, if you've worked in any sort of Support endeavor, hasn't had one of those fun types to deal with), it's most likely a case of user error.
If I ever do get any closure on this, I'll def. post it.
Thanks again to all for your time and replies. This forum is such a great resource!