This issue seems to have returned again. I thought it may be just the real phone but the simulator is doing it as well. Both Regex and string replace methods do not remove the space between the parentheses and the number ie. (323)<here>333-9876. This issue seems to be erratic.
The answer below seems to work for people but I don't know how to implement it...