Did you have the correct soultrait for romancing him???
i also found that if you do the exact things from Sans route you can get the choice for papyrus
