diff --git a/init.d/network.in b/init.d/network.in
index bcbabc67..f32bcb4d 100644
--- a/init.d/network.in
+++ b/init.d/network.in
@@ -287,6 +287,11 @@ stop()
 		then
 			veinfo "$int"
 			runargs /etc/ifdown."$int" "$downcmd"
+			if [ -x /sbin/ip ]; then
+				# We need to do this, otherwise we may
+				# fail to add things correctly on restart
+				ip address flush dev "$int" 2>/dev/null
+			fi
 			ifconfig "$int" down 2>/dev/null
 			ifconfig "$int" destroy 2>/dev/null
 		fi