Well...
Bearded and Long-tailed are even other families. In short, it means they have different ancestors at some level.
Genus and families can be compared with brothers/sisters and cousins. In some way we all have same ancestors, but obviously, the last common ancestor in brothers is more recent than in cousins.
Different species in the same genus (such Marsh and Willow Tits/ Poecile palustris & Poecile montanus) have a "very recent" ancestor (in millions of years). Blue and Great Tit (Cyanistes caeruleus and Parus major) have a older ancestor than Marsh and Willow, but they all have a common ancestor more recent than thse one shared with Long-tailed, so the first for are grouped in a family.
Interestingly, birds in the same families have, in most case, similarities such all (true) tits (Family: Paridae) nesting in holes, while all birds grouped in Long-tailed Tit families (Aegithalidae) build a nest...
I hope it helps.
By the way, there is a special forum on those topics:
http://www.birdforum.net/forumdisplay.php?f=505
Cheers