View discussion in a popup
Did you setup iPhone as new or restore from older phone? Was that phone on the latest iOS?
Here is a more SMS specific troubleshooting algorithm:
If you have an Apple Store near you, you do have free support from Apple Genius Bar.