Where are all those audio files on the iPhone?
In the process the phone was backed up and restored a few times. 


“A few times”? That doesn’t sound very good…

Try resetting your iPhone to factory conditions and restore your backup once. Make sure the backup doesn’t get interrupted — it should be able to finish in one sitting!