This is an issue Lunasa and I raised with Turbine during beta testing last summer. We even suggested a simple change in two quest prerequisites that would prevent this issue from ever happening.
Turbine's response was that it was highly unlikely to occur to any player and was therefore a low priority to investigate. You are proof that even when circumstances are unlikely, in a game with as large a population as LOTRO, it's bound to happen to someone eventually.
You can tell the GM that the author of the Hytbold guide says:
The only solutions for this issue are for a GM to EITHER 1) mail or trade the affected player [25 Tokens of Hytbold] OR 2) forcibly bestow the quest "Welcome to Hytbold" again for the player. (Note: Because I have never actually tested option 2, option 1 is preferable.)