You guys need to do a COMPLETE restore, delete the back up.
As soon as the device is finished restoring, and shows up in itunes and the "restore from back up, or set up as new iPod) unplug the device.
Next go to settings then app store, make sure your correct Apple ID is showing as your log in, then go to settings,facetime and log into your Id/email you want to use for facetime.