Do the other task from Nakano if he still isn't there. There was an issue where the relic quest didn't make him give you the offer and I don't know if that was ever fixed or not.
