it could be a relationships thing or an approval thing! also every skill greater than 75 will give you bonus points, same with every knowledge over 50 (or 25, in the case of secrets)
as for relationships i think you need high friendship + respect + romance with as many people as possible + little to no rivalry + high kingdom faction approval - my recommendation is to host events both weeks and generally go on as many dates as your skills/personality will let you pass