Try setting the "shadow_depth" variable on the particle system object. It is normalized 0 - 1 as well.
It uses both the instance "depth" variable and that. One is for just the basic draw order (depth sorted) and the other is how it is lit. If that doesn't work let me know.