Twisted teeth!? Sounds like you've got a Uniglide cassette on that bike. I've had problems with those in the past doing the exact same thing your describing. Swapping it out for a Hyperglide should take care of it.
http://www.sheldonbrown.com/k7.html