The origin of bees is tens of millions of years older than most previous estimates, a new study shows.