This sounds very similar to issues reported elsewhere caused by Quicktime 7.4. Some user report success in rolling back to QuickTime version 7.3 or earlier. The earlierst version I could find on the Apple website was QuickTime 7.3.1 and this has only partially resolved the issues for me - I no longer get the truncated windows 8.3 filename but my catalog folder sort order is based on the underlying windows 8.3 folder naming and not the longer folder names.
Take a look at some of the other recent posts in the iView and Expression Media discussions and you'll see others with similar issues.
Try to roll back the QuickTime version and recreate your catalog.