Решением явилось добавление в rc.conf параметра
weak_mountd_authentication
со значением
YES
КО напоминает, что в nas4free это делается через вебгуй, System > Advanced > rc.conf
И перезагрузить NAS.
Источником явилась статья из Kodi wiki. Хотя, признаться, лишнего и устаревшего там многовато. В том числе всё в главе про nas4free :)
Без этого параметра Kodi на Android видит сервер (если явно указать его IP), видит имена шар - но не подключается.
Что интересно, на iPad у меня прекрасно работает и без этого параметра - чудеса...