Is it imported video that stutters? Or do graphics created in AE or PS stutter as well when motion is added? The video may be at a different frame rate than your comp.
As far as importing the AVI files… Sounds like they were rendered using a codec that your machine doesn’t have. Can you play them with Windows Media Player? Do you know where the AVI files are originating?
TC