Даже разные клоны Ubuntu с разной степенью гладкости работаютт с Вин SMB.
У меня клоны Ubuntu. Иногда пользуюсь записью адреса в виде
smb://username@computername/sharename
Т.е. с прямым указанием имени пользователя.
computername можно заменить IP адресом, для ясности.
Вообще перед попыткой входа можно перезагрузить Ubuntu или обе машины. В связке ИксUbuntu-Вин2к3, при установленном Самба сервере, например, после первого неверного ввода имени-пароля в QT4 программе под ИксUbuntu происходит нечто, что потом не даёт получить доступ на Вин2к3. Простой способ сброса - перегрузить Ubuntu, до кучи можно и Семки тоже прегрузить. В чём дело не разбирался.
Можно подозревать, что там с именами пользователей, паролями, гостевыми входами что-то не срастается.