la pantalla te sale en negro porke al instalar el juego al seleccionado graficos Direct 3D en vez de Direct Show.
Los juegos antiguos no se yevan muy bien con Direct 3d, vuelve a ejecutar la prueba de video y selecciona la otra opcion ( Direct Show 2d).
Lo del cd key como tan dicho ( aunke dudo ke tengas la factura xD), manda una foto a blizzar con todo y aver si ay suerte.