Oh, that happens to me sometimes too.
I found that if you animate with your locks in place, and get it to the point where the big motions are done, then once you feel it is, remove the locks, and touch up the in-between areas.
Something about how SFM figures out parenting, and locks, causes that lagging.
Hope that helps. :)