I was having a problem like this going from 10.4.11 to a win7 x64 share. The problem I had was there was a user account (on the windows box) without a password. I know it sounds dumb but check anyway.