Windstream Holdings Inc., the rural broadband provider, filed for bankruptcy protection Monday after losing a legal battle with hedge fund Aurelius Capital Management.