Hi Pete. Hope you can help me out. I’m having a similar-ish issue with an iOS submission. Made a post about my issue here
I have also just downloaded and installed the above Apple Certificate you mentioned and uploaded to iTunes Connect. But still no joy! Please help! 
Cheers