Yes, I think the present perfect tense is the problem. We mostly use "until" with the past, present, or future tense. The past perfect would be okay, too -- "I had wanted to check out the book until last week, when I finally borrowed it." But we don't say we "have done" something "until" something else, since "have done" implies that the action is still ongoing, or has only just barely ended.
In casual conversation, you might hear people use "until" with the present perfect tense. It sounds a little strange, but not too strange.