Infogroup, in the midst of a company-wide rebranding initiative and sale speculation, laid off 40 employees this week.