Can you make an encrypted backup of the old device in iTunes, then restore it to the new device? That usually works.