Вы, вероятно, используете Network-Manager, так что для этого нужно использовать:
sudo service network-manager restart
Если сомневаетесь, попробуйте:
sudo ifdown
sudo ifup
Это должно сработать, если делать это по ssh, объедините команды:
sudo ifdown && sudo ifup
Попробуйте это.
Похоже, что эта проблема связана со следующим:
http://bugs.launchpad.net/ubuntu/+source/ifupdown/+bug/1301015