Была та же проблема, но ни одно из предлагаемых решений (в том числе и некоторых других форумов) не помогло.
В любом случае, прочитав ответ Гордона, я просто удалил строку and static-network-up из /etc/init/network-manager.conf. Это сработало.