Titles can be turned in every 20 hours. If you turn in a set of 25 titles before the timer is up, simply return to her after the timer for that set of rewards. It will then be another 20 hours before you can turn in the next 25 titles.
Malia the Titlemaster tells you, "Greetings!"
Malia the Titlemaster tells you, "I am looking to reward those who aid me in seeking information shall I need it in the future. Attaining knowledge is something I hold to the highest esteem." Malia the Titlemaster tells you, "Titles are earned through success and prove your strength of mind and skill."
Malia the Titlemaster tells you, "The more titles you acquire, the greater your reward." Malia the Titlemaster tells you, "Return to me when you've achieved 25 titles."