This issue still appears to exist against Linux 4.13.3. Have not looked at haveged at all but noticed that passing "--data=16" instead on relying on the fallback seems to allow haveged to start properly.
Tested with armbian on a LibreComputer Le Potato. HTH (I might try to look into haveged if I have time but I doubt)
