I am in St. Augustine. Moved here 2 years ago from Jax. Same problem. It took BellSouth over 6 MONTHS to figure it out!!! They had to create a new account because of the move. I lost valuable data as well. I cannot count the hours on the phone trying to hash it out. What a mess..... Hopefully they have streamlined that process somewhat.
Hope it works out! I feel your pain.....

AJ
Express 6.0