linecache.py was still struggling with unicode vs. non-unicode.
diff --git a/Lib/linecache.py b/Lib/linecache.py
index 9a16acd..77e3ab7 100644
--- a/Lib/linecache.py
+++ b/Lib/linecache.py
@@ -139,8 +139,9 @@
             coding = m.group(1)
             break
     try:
-        lines = [unicode(line, coding) for line in lines]
-    except UnicodeError:
+        lines = [line if isinstance(line, str) else str(line, coding)
+                 for line in lines]
+    except:
         pass  # Hope for the best
     size, mtime = stat.st_size, stat.st_mtime
     cache[filename] = size, mtime, lines, fullname