Answer by
Nother (102)
One possible source of these spots may be a parasitic algae, Cephaleuros, which attacks tropical and subtropical trees, causing a disease known as Red Algal Disease. This will attack leaves and bark, causing large masses of red spores which give a rust-like appearance and eventually will kill the tree.