The Bird of Paradise has blossomed again - the last time was in 2009. Don't know if it is just a cyclical thing or something I did - plant food, repotting, change of location.
OK, I jumped in too quickly with this post. I am noticing that the blossom is not yet fully opened - and there is another stalk with another blossom coming up. Will have to update later.