I can confirm that installing that cert manually fixed my issue. I am able to get imagery in my packaged game now.
I did a windows update but that didnt give me the cert, so I had to grab it from here:
(Edited: Removed the link - see the following post)
Not sure if I am allowed to post the link, please let me know and I will delete.