Contacts displays wrong phone number format
My iPhone 6 Plus is displaying an incorrect phone number format for all contacts. Phone numbers appear as 1234567890 rather than (123) 456-7890 for the default US format. My carrier is Verizon. My phone's regional settings are correctly set to US.
The phone number formats show correctly in iCloud, on my Mac and on my iPad.
Anyone have a solution to fix this problem?
Time Capsule-OTHER, OS X Mountain Lion (10.8.1)