This is definitely bugged. I've wandered around and triggered plenty of random encounters - 3 or so fights with groups of werebears, 2 encounters with a 'mad man', at least 4 battles between pyromancers and cryomancers and no goddamm Torkild guy!
It's random. Some people have gotten it quickly, some not at all. I've had Dragonborn since day one, and I still haven't run across him.
My best guess is that they generate a seed based off of your system cache. Try clearing your cache, and that may allow for the generation of a new seed. I have no idea if that's how Bethesda handles random encounters, but you might as well try it.