With my current group, we never have problems with creating backgrounds. In character creation, if you spend the points to buy it then you have to explain how it corresponds to who you are. At some point, everyone's background comes into play. When it is incidental, its an extra karma. When it is a heavy plot occurrence, its five.
As a GM, I thread everyone's backgrounds into whatever grander plot I plan on running, keeping the details of such a plot as fluid as possible until we start the actual runs. Character's hometowns, favorite sports teams or sim stars come into play, on top of all the corp conspiracies. My current group is way into it. My previous group, didn't give two dreks.
Their backgrounds were like pulling teeth, even the twenty questions couldn't save them. As a whole, they were into a different style of play then I like to run, so my narrative and their style didn't mesh.