For the first time in a generation, its monopoly is under threat. After two years of false starts, the company is trying to regain the initiative