I went back to the employee and just keep trying to bribe him with 10 gp and everytime it worked, I saved and keep trying until it worked again. This way I was able to get the key for only 50 gp although it took awhile. Thanks for the help. (bought some training with the reward)
