Changing a deep-seated corporate culture takes time. Just ask YP, where renewed internal communications, education and community-building efforts have paid off in a big way.