A lot of people must be having this issue so an npc has been added to valdrakken who will issue players with a keystone.