Sounds just like they relocated. I had a hive that was in a cedar tree for 3 years then the swarmed and moved off. Left me with a dying tree full of honey!
Colony collapse syndrome is a big issue. But unless you see dead bees around I wouldn't worry about it.