Hi there.
I don't know if you have solved this with the original sms application yet but here is the solution that worked for me.
go to: Settings>More Settings>Mobile networks>Access Point names. From here click your menu button and add a new APN.
You will then need to use google for this...