I double checked my SMS center number and found it correct and I am able to make outgoing calls. I tried clearing data cache from the stock Messaging app to no avail. I even tried downloading and trying a different Messaging app from Google Play Store with the same results. Androind v2.3.6
Thanks