Parece que as atualizações descritas no seguinte artigo da base de conhecimento levam ao problema:
Eu desinstalei estas atualizações e o problema desapareceu, eu as instalei novamente e o problema voltou (testado tanto no Win 8.1 / PS4 quanto no Win 7 / PS3).
Obrigado a todos pela sua sugestão!