BT Customer Services aren't always on the ball these days, I'm afraid.
If you're out in the N.I. boondocks, then it may well be that your ISDN line to the local CO is fine but the connections from there to the office next in line are causing the problem.
If nobody else on your own CO has complained about it, they might not have checked that.
