It sounds like black locust, Robinia pseudoacacia. It doesn't have male and female flowers on separate plants so I don't know why it isn't blooming. Maybe someone else has some ideas, but the only thing I can think of is whether it is getting enough sun?
