It will all be in your meshing settings, the mesher in maya is pretty awful to be honest as it's ability to do decent water simulations. I would highly consider working with realflow as a easy to use out the box solution or houdini if you're feeling brave.
I'd start by increasing your meshing radius, I'd imagine your particles might be slighly further apart from one frame to the other. This can make a big difference as with slow or slighly seperated particles are lightly to be treated differently by the mesher. Meshing is an area of CG which is very much in flux and does requrie a fair amount of tweaking to get a good result.
Laurie
FX supervisor - double negative