I also use VLC to watch DivX movies and start them from the share via the wireless network and they work without any problems.
If it does n't work for you, it might be that your router is too busy, or your network is flooded with other stuff. Try to connect via cables to the router to see if that makes any difference.