This may sound crazy but I have just taken the backup /efs folder and put it on the SD card and used root explorer to copy and overwrite the /efs in the root directory of the phone, rebooted, and everything was fine.
Not sure if its the right way to do it but it worked for me. This was a while...