No es un bug, es intencional, no puedes obtener una llave de la cual tengas su 'Charm Stone'. De cualquier forma, habiendo conseguido ya la Charm Stone, ¿cuál es el motivo de venderla para obtener la llave? Hacer eso significa retroceder en la quest.
P.D: Es importante notar que para obtener la 'Black Key' no puedes tener en el inventario la 'Red Key', es decir, debes haber obtenido ya la 'Red Charm Stone'. Además, también debes tener todas las demás llaves o 'Charm Stones'.
Saludos.