A spokeswoman said the Governor's Office is reviewing Martin's letter and allegations.
In 2010, West Virginia received $126.3 million in federal stimulus funds to expand high-speed broadband service.
As part of the project, the state budgeted $42 million to run fiber cable to "community anchor institutions" -- schools, libraries, jails, health clinics, county courthouses, State Police detachments, 911 centers, planning agencies, health centers and other government buildings.
Frontier inherited a contract from Verizon to build the fiber. The state initially asked Frontier to build 900 miles of fiber, but later scaled back the project to 675 miles.
In his five-page letter to Given, Martin alleges that Frontier executives have misled state officials about the project. Waldo told lawmakers last week that Frontier built an "open-access" network that other telecommunications firms, such as Citynet, could tap into and serve business and residential customers.
Waldo said Frontier has negotiated a "handful" of agreements with competing companies that plan to use the fiber. Waldo did not name the firms.
In his letter, Martin cites a state report that says Frontier has signed "zero" such agreements. The state filed the report with the federal government in late August.
Martin said it's highly unlikely that any of Frontier's competitors will ever get to use the stimulus-funded fiber.
"It is not economically or technically feasible for any other providers to make any use of the [stimulus-funded] infrastructure, as installed by Frontier in West Virginia," Martin said in his letter to Given.
"As a result, the community anchor institutions will continue to have no choice with regard to who provides their broadband service, and the state will have no choice but to continue to pay the exorbitant rates being charged by Frontier."
Martin, whose company operates an 8,000-mile fiber network, made similar allegations in 2010. A federal agency overseeing West Virginia's $126.3 million broadband expansion project rejected his criticism.
Last month, Frontier objected to the state Office of Technology's plan to award $4 million in leftover stimulus funds to Citynet. The Bridgeport-based company wants to set up nine "GigaPoP" facilities in West Virginia that funnel data and connect to the national Internet "backbone" in Pittsburgh and Columbus. Citynet's proposed project remains in limbo.
Reach Eric Eyre at erice...@wvgazette.com or 304-348-4869.