There's actually a thread somewhere about the new nanos having raised edges to help prevent scratches, and how that interferes with screen protectors, so that's probably the problem you're running into.