Wrong Callerid

Hello,
I have a problem with the outbound CallerID on an Aastra 9143i phone. We have a user “Joe Smith” with three Aastra 9143i phones in different locations in our organization that are all connect together. Another user “Mary Jones” was having some issues with her phone, so we decided to switch her phone with one of Joe Smiths’. Everything works fine except that the outbound CallerID on Mary Jones’s phone still displays Joe Smith.
We are running Asterisk 1.8.3.3, FreePBX Version 2.8.1.4 and PBX in a Flash 1.7.5.5. I have searched everywhere and made changes to the Asterisk configuration files, MySQL database, the Aastra phone but the problem is still there. Any help or suggestions, would be greatly appreciated. Thank you.
Rich Puglisi