Oh that was odd then, my first playthrough I got through with only the key next to the door. It wouldn't open when I had both keys strangely enough.