Index: sites/all/modules/taxonomy_redirect/taxonomy_redirect.module
===================================================================
--- sites/all/modules/taxonomy_redirect/taxonomy_redirect.module	(revision 2195)
+++ sites/all/modules/taxonomy_redirect/taxonomy_redirect.module	(working copy)
@@ -558,6 +558,11 @@
     $path = str_replace('//', '/', $path);
   }
 
+  // remove any leading slashes, they will break the url() and l() functions
+  while (strpos($path, '/') === 0) {
+    $path = substr($path, 1);
+  }
+
   return t($path);
 }