Cosas que habría que comprobar:
1. Que la maquina con Windows ve a la maquina con Fedora... es decir, hacer ping desde Windows a ver si responde (que seguramente sí, pero ya es para ir descartando cosas).
2. Que el demonio Smb esta en ejecución (como root /etc/init.d/smb status)
3. Ver si el fichero smb.conf es correcto (como root testparm, esto te dará la configuración del servidor Samba).