All of the other formats I've tried exporting to work just fine- uncompressed avi, quicktime video, etc. And I'd definitely go with another file format, but my instructor has specifically asked for us to encode our videos with the cinepak codec.
Are there any settings that might affect this? Incase it matters, the footage I've imported into Premiere is just an uncompressed avi file, though I've experienced this same problem before with all other kinds of footage that I've messed with - targa sequences, etc.
EDIT: Nvm. Turns out that it was the pixel aspect ratio; the video I had imported had a square (1.0) aspect ratio, and I was exporting to 0.9. Changing the export setting on that fixed the problem. I'm still not completely sure if Premiere can even properly output to Cinepak in .9 though. Because like I said before, I had tried this with image sequences, and encountered the same problems.http://cgtalk.com/images/smilies/shrug.gif