The test assumed that the local pathname convention for "foo" would sort before "foo/bar", which is not true on the mac (where they are "foo" and ":foo:bar", respectively; ":foo" would be fine too, but "foo" is the preferred spelling). Fixed by sorting the output.
diff --git a/Lib/test/test_mhlib.py b/Lib/test/test_mhlib.py
index f59bf83..30f8ca3 100644
--- a/Lib/test/test_mhlib.py
+++ b/Lib/test/test_mhlib.py
@@ -171,8 +171,10 @@
 
         folders = mh.listallfolders()
         folders.sort()
-        eq(folders, map(normF, ['deep', 'deep/f1', 'deep/f2', 'deep/f2/f3',
-                                'inbox', 'wide']))
+        tfolders = map(normF, ['deep', 'deep/f1', 'deep/f2', 'deep/f2/f3',
+                                'inbox', 'wide'])
+        tfolders.sort()
+        eq(folders, tfolders)
 
         folders = mh.listsubfolders('deep')
         folders.sort()