It seems at random, when you praise your companions, they eventually stop gaining loyalty points. I understand that it's suppose to only be gained once a day with skills, but this will happen after say day 3 and you try again day 4 but it claims that "loyalty has already increased for that day."