My speculation (even before I got halfway through with WMF) is that the King in question who is causing problems turns out to be Ambrose. Kvothe has noted a number of times that Ambrose is not too too far from the throne.