Index: link.module
===================================================================
--- link.module	(revision 2892)
+++ link.module	(working copy)
@@ -383,7 +383,7 @@
 
   // Remove the rel=nofollow for internal links.
   if ($type != LINK_EXTERNAL && strpos($item['attributes']['rel'], 'nofollow') !== FALSE) {
-    $item['attributes']['rel'] = str_replace('nofollow', '', $item['attributes']);
+    $item['attributes']['rel'] = str_replace('nofollow', '', $item['attributes']['rel']);
   }
 
   // Remove empty attributes.