After I bought or sold something, I'm always staying in touch with the buyer or seller. After the relationship that has been established in that time, I'm not sure if that guy/girl would still dare to not put a link back when we clearly talked about link exchanging.
Have you contacted him already? What did he say? If he never added it, just remove the link again on your page. He's not worth getting it