Did you try to connect these SAMBA shares without the use of KIX?

I'm asking this because I also had some problems connecting shares. My problem was that Win98 send it's passwords encrypted (the same as NT4 / W2K does). So I had to change something on the Linux server.