CenturyLink, Verizon and Granite Telecommunications submitted protests to the Government Accountability Office over task orders under the Enterprise Infrastructure Solutions (EIS) program.