Are the routing patterns for the local numbers in the calling search space for long distance? Each routing patter is associated to a partition. And those partitions get associated to the calling search space. Make sure both the local and long distance partitions are in the calling search space your using.