Mike,
Try converting the trees to editable meshes, and if you are using Planes Material apply a Standard mat. instead. This don't solve the problem, but may help to know what is happening.
However, 20 seconds is a lot of time to render a few trees in scanline. If you like, send me the trees scene, perhaps i would find something.