Love my new 7250 but one issue. Using Desktop Redirector (not BES) and can receive emails but when I try to send emails I get an error message stating "No message service configured. You will only be able to Save Draft."

Any help on how to fix this so I can send emails??

Are you sure it Desktop Redirector?

The 7250 from VZW integrates with the Web Client.

Try going to
Options -> Service Books
Deleted Desktop [CMIME]
Then UnDelete.

If not, then usually Deleted and re-cradling with the Desktop Manager would fix this.