Actually, they used to respawn every few hours, then they patched it to respawn only on level up. People keep saying it's still bugged, but I tend to think this is what Larian intended originally, it was just the initial implementation that was glitched.