I don't know of the level restrictions, but it was possible for a level 4 to take the quest, if that's a bug.

Sugriam once again won't give you anything when you choose the random reward, even though the conversation says so.