Coulomb artifacts and breakdown of perturbative matching in lattice NRQCD