I loaded the autosave from when I first entered that map. The keys were all in different places than before and this time, I was only missing one of the keys. Fortunately, this time I had all the ones I needed to complete the quest.
