We are having the same problems with a 10.3.9 server, so I doubt an upgrade will fix it. I'm curious about this as well.
We have spanning tree turned off, but another subnet in our network has it on. There are a few mac clients out there connecting to us. Could this be our problem?