Unfortunately, lowering the shadow attenuation in RayTrace Options didn't do the trick. I'm still getting the same renders, the leaves look like square cards, the transparency is not removing the edges that surround the leaf image itself.

It must be some sore of mental ray setting - I think we're on the right track. Anyone who can help, it is greatly appreciated. Thanks