Antes de mais nada, desative o Firestarter enquanto soluciona isso. Isso só complicará os problemas, e você não saberá se eles são causados por um erro de configuração do Samba ou pelo Firestarter. Depois de conseguir que a conexão funcione, você poderá reativar o Firestarter.
Confira esses links de solução de problemas do Samba:
O Samba usa o smb.conf para sua configuração. Aqui está uma parte do meu smb.conf onde eu crio um compartilhamento chamado "shared" que eu acesso tanto do Win XP quanto do Win 7.
[shared]
comment = My Shared Partition
path = /mnt/shared/
browseable = yes
available = yes
read only = no
guest ok = no
valid users = my_windows_account_name