Originally posted by Flu Balls:

It was in the patch notes his inventory is now based on your current game progress.

So no more frostnir vs Eikthyr before beating a single boss?, sad days to be had.