KN do undertake the vast majority of work in NI for the laying of copper/fibre, along with other bits and pieces too. I've had them install a phone line for me (but BT installed another one, so it's luck of the draw). When my line was rerouted (that thing BT Openreach are insistent that they don't do!) all of the work up until the last bit was done by KN. While their HQ is in Dublin, they've got a regional HQ somewhere in Dungannon. You can try phoning them to ask what's going on, but I've done this before and unfortunately they're a bit tight lipped.
However, I will say that when I approach them (I do often - I'm nosey!), they're usually pretty friendly and will tell you what they know.