Ist es denn wirklich gesichert, dass Ruhm auch den Beliebtheitswert beeinflusst? Mir das zumindest so noch nicht aufgefallen...
Ruhm steigt wie schon gesagt durch Arenakämpfe und dem Voranschreiten in der Kämpfer- und Magiergilde, allerdings auch durch die meisten normalen Nebenquests, in denen man irgendjemandem hilft, also etwas "Gutes" tut.
Wenn Questpersonen Dir keine Informationen geben wollen, so liegt das einzig und allein am Beliebtheitswert - starte einfach das Überreden-Minispiel, besteche oder bezaubere sie, dann wirst Du an die Informationen kommen, mal gesetzt, Dein Charisma-Wert und Dein Überredungskunst-Wert sind nicht so niedrig, dass Du den notwendigen Wert gar nicht erreichen kannst (ich glaube die höchste erreichbare Beliebtheit durch's Minispiel liegt bei Charisma+Überredungskunst, allerdings gibt es viele Kleidungsstücke, die diese Werte erhöhen).
Wenn das Ausbildungssymbol bei Ausbildern nicht erscheint, bist Du einfach zur falschen Zeit bei ihnen - auch Trainer haben "Öffnungszeiten".

Edit: Etwas langsam...