Não tenho ideia de como isso aconteceu, mas você tem os caracteres "Barra de frações" (Unicode U + 2044) nos seus nomes de arquivo:
smb:⁄⁄user@computer⁄path/
^^ ^
/media/user/windowsshare⁄path/filename.ext
^
Eu notei isso porque a barra dupla em itálico em sua pergunta parecia estranha: smb: ⁄⁄
Apenas um "Solidus" (U + 2f) é um delimitador de caminho válido, portanto, esse comando deve funcionar:
ln -s "/media/user/windowsshare/path/filename.ext"