IME it's rarely (if ever) pushback from incumbents that kills a small ISP. Generally it's all the same kinds of things that any other business struggles with - making your product something people actually want, letting people know it's available, finding the right employees, etc.