It sounds like some of the users (IDs or screen names) may have been suspended or deleted. User IDs are immutable and will never change, but screen names may be change for a given user ID. Some of the screen names for the IDs you collected in the past, may have subsequently changed.