| | Resolution
To resolve this I created a new Blackberry service account and reapplied the correct permissions as per KB02276 with additional steps from KB00075.
The old service account had full control to the domain object only, and who knows what other permissions assigned.
Its all working perfectly now. The "Sent on behalf of" is not standard behaviour.