There is a number of ways to trouble shoots this common issue on the blackberry and can sometimes be an easy fix and other times it can take a few troubleshooting steps.
When the BlackBerry user attempts to send a Messageing message it fails immediately. A red X appears and the following error is received. Some times it can be that you are not able to send or receive emails and no error shows.
The error could be caused by one of the following:
The BlackBerry user is attempting to send a message without having a data plan.
The service book is currupt.

Resolution
To correct this issue follow the steps below:
Some times perfoming a hard rest of the device can solve this issue.
Verify that the BlackBerry has a Data Plan.
Delete and resend the Desktop CMIME service books in Options > Advanced Options > Service Book.
Perform a hard reset on the BlackBerry.

© 2009, IT Troubleshooters. All rights reserved.