It really shouldn't matter which terminal program you are using, as this is a function of the bash shell, however you could just try going to the KDE desktop and starting the terminal program in there. Also, can you try tab in a few other locations? It should do command completion as well as directory path completion. Try cd'ing into another directory using auto complete like Arabic Helene 1 (remember everything is case sensitive)... it is possible that completion won't work if it thinks the target is not a valid target, so try with a normal directory first.
You also didn't attempt to manually mount anything? (you only mention links above)
A _possible_ issue here is, UpdateMedia (used to create the media library) sometimes can scan folders that other methods fail on. If this was the case just for that Windows Share folder, but folders below it are fine, UpdateMedia will build your library correctly. Then when you browse and play the media on an MD, you aren't actually browsing the folders themselves, you are browsing the database, so any specific issues with particular folders would not be apparent. When you select and play a piece of media, the entire path is passed to the media player, and so potentially it could still be able to play the media even if there was an issue with the Windows Share folder. However, with Squeezebox, that same issue on that folder could prevent it from scanning inside the media folders, thus preventing it from seeing and playing your media.
Its a long shot, but I am still concerned that you don't seem to be able to cd into that folder, and there should be no issue with that. Can you please try cding into the same folder under the mnt?
ie cd /mnt/device/92/public/data/audio
I don't have any difficulty cding or lsing into those folders without having to sudo, so I think you should do an ls -al of /mnt and /mnt/device and /mnt/device/92 so we can see the permissions of each of these folders.
Finally, you haven't set up an upnp either on the NAS or LMCE, have you? I know allowing it to mount the same media shares by both methods can get things into a complete loop (literally!)