In The Sims Medieval for the PC, there is a cheat that will let you re-roll your current quests to get new ones.
Hit Ctrl+Shift+C to bring up the command prompt. Type in RerollQuests and hit enter, and your current quests should refresh to new ones.