I have had vendors reset their inventories between level-ups a few times now. I'm not sure what causes it.. possibly the advancement of certain quests.