Stalled contract negotiations led thousands of workers in Verizon Communication Inc.'s wireline division to go on strike Sunday, potentially affecting landline operations as well as installation of services like FiOS, its fiber-optic television and Internet lines.