I don't have 3DMAX or Mental Ray, but I think you use the wrong lighting model! Switch in Atmosphere editor to Global illumination or Global radiosity! In my little example a tree cast shadow on a cube. The cube is slight above the ground, but he did not cast shadow. I use here the standard light model.

Mazak

Google+ Bodo Nittel