Нашел в чем дело!
В Active Directory я новичок. Я пробовал с тестовой машины Windows 10 редакции Home искать пользователей в домене, видимо в этом дело. Потому как попробовав тоже самое проделать с Windows 8.1 Pro - все работает как надо, при этом машину не вводил в домен, просто открывал папку из проводника и указывал логин/пароль.
Таким образом, дело в клиентской машине, либо 10-ка слишком свежа для Самбы, либо наиболее вероятно и вообще скорее всего, редакция Home просто не умеет этого.