So a couple patches later, including a steam patch, we're no closer to a solution. I've seen more people with this problem removing and then reinstalling their VC++ from the game folder, but that didn't work for me. Another referred to a galaxy.dll but again, nothing.
Its getting a bit...