So a couple of weeks ago I took my phone in to Apple for a battery replacement. I was hoping that the sound issues might be related to the battery...
Anyway.. during the battery replacement, the 'Genius' screwed something up and bricked my phone.
So.. Apple gave me a brand new replacement phone for free.. result.
I didn't restore from backup on this phone so it's about as fresh as you can get.
The call issue still happens.
This is 100000% a software issue.
I've noticed that it only happens in certain locations (my home being one of them unfortunately) and at certain times (evening being the worst)
The mystery continues...