I have this problem too on my new iPad Air.
Apples explanation is here:
In general comes a clean iOS install with so called compact voices. Those are the ones that sound robotic. As soon the device knows what language you are going to use, it will download the natural one. (Power and Wifirequired just as with backups.)
By now the device probably finished the download and the problem is gone, right?