I went to every spot to find them locked except for one, no matter what or how many keys I found., this seemed to only be for acts two and three as act four is unlocking the dungeons as I find the keys.