How did you key the rotation? Sometimes Maya gives this kind of problems if you use the manipulators.
Try to to set the keys inputting the angle values in the rotation channel and key it.