It is not tied to his opinion of you. I gave him enough loot to get his reputation of me to 100, but he still would not sell me the key. After re-loading (to get that stuff back) and completing the poison well quest, he would.