Are you running your media off of a Firewire external drive? If it doesn't use the Oxford 911 bridge chipset, or if it's 4200-5400 rpm, or if it's very fragmented, that could easily be your problem.
Also, what kind of video format are you working with (DV?) and do your sequence settings match that?