I'm having the same issue. Someone from EA paying attention to the forums and resolving the issue would be ideal. After opening a case I was told to use the forums for a resolution and it has been since 6/8, no one from EA has looked at my post.
Anyway having any success recovering cities that have disappeared?