Did you use the backup application to restore your settings and contacts, or did you just a plain copy of the contacts folder, which i doubt would be sufficient?