Как выяснилось, надо отключить AdAway и перезагрузиться. Тогда ByeByeDPI начинает работать нормально.