Searching for files on SMB share shows all files as question marks "?" on macOS High Sierra
I did a clean install of High Sierra and it's working now. I guess some system files had been corrupted during the upgrade.

Not really a fix, so if someone has a better answer I'll hapily give them the points. I consider it closed for now.