That seems odd. Try running a town hall quest in Lannegar (the first town). Take note of the rep for Lannegar and Varsilla before and after the quest is complete (can check right before returning to the town hall for the reward).
Also, this comes up enough to merit asking: have you FAILED any Town Hall Quests? Failing quests can lower rep, which may make it seem like completing quests isn't increasing.