Yes, we had the same issue. For trees, patience is key. Took quite a few years before it settled, but now that it is, year on year it's producing more and more flower spikes. Such a beautiful tree!
I didn't know you could eat the flowers, that's great to know! May try that sometime!