IBM WILL hire 15,000 new employees — 50% more than originally planned — in areas like software and services because of a rebound in the economy, a top executive said.