Problema con samba

[VTacius]

Si puedes hacer ping a cualquiera de lo host windows, la placa de red no es el problema
Ayudaría un poco si pones tu archivo de configuración. Lo bueno de samba es que ese único archivo es responsable de todo.

¿Has usado smbclient para ver que es lo que puedes ver de cada máquina desde Ubuntu? ¿Dicen algo los log?