The Paulownia tree has many problems. These tall trees that can grow up to 60 feet high needs plenty of room. The roots can outgrow a yard fast. The leaves can become mildewed and the tree itself can rot. The tree needs lots of water and a well drained area along with fertilizing.