Do you sill have your old phone? You could try backing up on the old one again (if its not wiped yet), then reinstall whatsapp on the new phone and try restoring backup again. Whatsapp has a local backup too so maybe copying the files over if the 1st suggestion doesn't work