Remember what the man behind the counter said ?
Exit the room by going down, go back and talk to man at counter.
That gives him back the key. Now exit by going left.