I use NX6, the same problem is repeated in NX5.
An interesting fact: If I switch to mating conditions and do the same, on the step when I create array there is no error, but my screws are not in the right place. They are near the holes, but not in the holes.
As for a linked bodies, so...