os.path.walk will fail if it encounters a non-ascii directory name.
The listdir() in the previous iteration will return the directory as a unicode string, but the next iteration will fail on that same unicode string.

There is probably something wrong with the file system encoding used on Mac OS X.