Messaging app (stock) not using full phone number to send text/sms

I am using Android 4.2 Jelly Bean stock Messaging App and the get "message not sent" error whenever I use my contact to send the message. I noticed that the Messaging App might not be using the full 10 digit number to send the text/sms. If I manually enter the full number, e.g., 155551234567 then the message is sent successfully. But if I use the contact then it only shows in the top display that 123-4567 number and then it will fail to send any text/sms.

I am wondering if that is problem and if so how can I set the Messaging App to use the full phone number? I did not find any setting for this anywhere so far.

Thank you for any help.