I have no problem to acces linux shares from windows boxes.

I am not using domain server in my network.
I have seen that it can cause some connection problem sometimes.

And also firewall that block NetBIOS ports that uses for share connections.
It is good to shut it down.