Sorry, but i can't see yet the problem. The lower half of your image is black, i don't know if the transparent trees should be there, of if the targe file is clipped.
I just created a test scene for Max 2011. It includes a long plane with some palms, the Z pass is enabled in render elements, and the result seems correct. Please, if possible try to reproduce the problem here.
Thanks,