As far as I recall, searching (using Spotlight) network shares has been disabled for quite some time in OSX. The last version I remember working properly in that area was Tiger. I believe they did it intentionally to prevent saturating the network (which would be a nightmare in a large organisation). However besides all of that, samba has been totally broken on OSX since Lion so I disabled it and manually installed the open source samba, which works perfectly.