On the phone, go into the email client
Go to the Settings Icon
Press Accounts and Sync
Select the account associated with the Microsoft Exchange
Press Common Settings
Again, select the account associated with the Microsoft Exchange Server
Scroll to the bottom and uncheck Sync SMS
Source: superuser.com