Всё, раскопал. Короче. В докере от самого докера для Ubuntu 16.04 надо в зависимости вставить одно из двух - или extra kernel image (он содержит модуль aufs), или dmsetup (без него не инициализируется devmapper девайс). Иначе докер просто не ставится. Или же надо в сборке для Ubuntu 16.04 применить патч из пакета Каноникала - поменять приоритеты - поднять перед devmapper overlay2, потом overlay, а потом уже всё остальное. Или кстати создавать /var/lib/docker/overlay2, что может достаточно ))) Более того, докер не описывает отдельно выбор драйвера по содержимому /var/lib/docker, что в замусоренных случаях немного сносит крышу (например, нафига ему devmapper, когда есть aufs? это причем я ещё не запускал ничего, не понимаю по какому именно признаку он определяет - видимо по названию папочки).