The beehive quest isn't completing for me even though I just finished building a beehive. I did start construction before receiving the quest, but construction finished after the quest was activated. Does this not count? Do I need to build another beehive? Because if so that's pretty terrible planning on the game's part; beehives are expensive, and it seems weird to penalize someone for building one too early.
It's determined when you place the building down, not when it's finished the construction I believe, so you may need to build another. Luckily, beehives are good income, so it's not really that big of a deal.