Once I (normal) parented the object to the path, the object moved to a new start point, it is now far removed from the path. Each time I move the object back to the path I can’t keyframe it and it jumps back.
The dupliframe.avi may help.
If you are too lazy to load a video like that, Try hitting alt+o (clear origin) for your object. Then when you parent it, it should go to the begining of the path. Hope this helps!