No se si te este pasando con juegos originales, pero ese problema lo he visto mas que nada en juegos piratas, sobre todo en las versiones de ElAmigos y Fitgirl, puedes intentar descargar ese .dll desde dll-files.com y colocarlo en system32 (lo cual mencionas que ya hiciste).
Otros puntos que pueden ayudar, si es pirata el juego, es ejecutar el instalador como administrador, no cambiar la ruta de instalación e intentar cambiar la compatibilidad a versiones anteriores de tu windows.
Nunca he tenido ese problema con juegos piratas ni juegos de Steam u Origin, pero he visto que eso les sirve a muchos.