Aha! It took a bit, but I found it. You need to apply scale to the plane, otherwise it thinks that each minor change in the height is a large change, which would effect the slope that the particle system sees that it has. The particle system really should take that into account but I guess it doesn’t.
