Holes in the world randomly appearing online

I was using a home-run server which had no problems. I then bought a multiplay server which I had no problems with in the past. I uploaded the same world which I ran off my computer then random holes started appearing, the holes would vary in size and could tear through bedrock, I have this recorded in two links: http://www.youtube.com/watch?v=kMi2r4PYhYU , http://www.youtube.com/watch?v=mhZZ7awtMLM .