Stop SMS from Samsung Android Phone syncing with Exchange

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