adb 1.0.31 fails to detect device
Problem was caused by phone not set in USB charging mode in settings

Settings &gt; Additional settings &gt; Developer options &gt; Select USB Configurations &gt; Charging only

This made 1.0.31 behave just like remaining versions of ADB mentioned in the question.