I am having this exact same issue! I am a level 17 Mage and I don't have any quests. Instead it says to speak with the sheriff, but when I do all he says is 'At your service'. I can't progress any further. I only just started playing two days ago. Is there a way to resolve this or are we not able to progress past this point?