I just dropped 500 lutefisk into a shrine and it popped out a completely un-modified Helm of Threepwood. The Lutefisk god is a capricious and cruel deity.
I thought there was a rule that it should give a +1 enchant for each 100 lutefisk. If that's the case it sounds like a bug.
Yeah, at least in my experience it always gives something, I've never had it pop out a completely mundane object before.
That's probably related to the fact Threepwood Helm is bugged and does not enchant. Technically it's an artifact but can't be enchanted even with Krong.