whats your like with him?
14
I believe you need some more. try and do his quest daily and eventually more options should show up, then do some of those and eventually you should be able to give him the gift.