Yup, I followed your suggestion from here and managed to fix it.
But it wasn’t as simple as opening and re-saving once. I’m using Paint.NET, and when saving you have to select the Bit Depth which by default is on “Auto-detect”. To fix the issue I had to manually set it to “32-bit”.