NEW YORK (Reuters) - Almost half the workers in Verizon Communications' wireline telecommunications business went on strike on Sunday as negotiations for a new labor contract failed.