diff --git a/utils/he_ipv6/tunnelbroker.py b/utils/he_ipv6/tunnelbroker.py
index b77d08c..70ca754 100644
--- a/utils/he_ipv6/tunnelbroker.py
+++ b/utils/he_ipv6/tunnelbroker.py
@@ -57,6 +57,12 @@ class TunnelBroker(object):
             logger.debug('IP update forced; updating.')
             self._get_my_ip()
             self.update()
+        logger.debug('Attempting to clean up any pre-existing config')
+        try:
+            self.stop()
+            logger.debug('Pre-existing config removed, continuing')
+        except Exception as e:
+            logger.debug('Config seems to not exist, continuing')
         ipr = IPRoute()
         try:
             ipr.link('add',