On n´est pas obligé de faire les donjons dans l´ordre, ni de trouver toutes les clés.
Le manuel dit bien :
" Si vous trouvez l´objet magique vous permettant d´accèder au champ de bataille niveau 3, vous aurez accès aux 3 premiers champs de bataille du jeu, même si vous ne possédez pas les 2 premières clé"
Si le premier donjon reste fermé, le problème est autre et je ne vois qu´un bug. Mais sincèrement je trouve que ça ne vaut pas le coup de recommencer la partie pour un donjon. Surtout que tu risques d´avoir d´autres surprises dans les autres actes avec des donjons vides. Le patch n´a pas résolu ce problème malheureusement.