I am having the same problem, the recipe is not in the list for that oven, in mine or the hall, and I tried replacing it in mine as well but still nothing. On my map they are in rebellion, as is the one right below the kingdom. I've traded with them successfully as some have said if you trade then it opens the recipe.
I saw on one web page it said,
"Your Kingdom must be allied with Tredony in order to have Fine Loaf as an option on the oven. If Tredony is in rebellion, Fine Loaf may not appear." (http://thesimsmedieval.wikia.com/wiki/Fine_Loaf)
Well then how do you do it? As far as I know only the Matriarch, a Knight and the Spy can increase the relationship to where they aren't in rebellion by patrolling and other actions, but in order to play as one of those you have to finish the quest and you can't finish the quest until you do that part. So, what now? My player is also getting negative blocks and actions because of it. HELP!!
