My experience has been that he always spawns 2 days later a few hours earlier than he did previously. Anywhere from 40-45 hours imo. Each time he comes back stronger and when you get to level 60 odin he crits tanks for about 23k dmg on his basic attacks so its pretty rough.