Did you ever find a solution for this? I'm having a similar issue with moving graphics and setInterval.
Whew! That was so long ago. It might have had something to do with the FeatureLayer mode (ondemand, selection, snapshot, etc. etc.). But in all truth, I pretty much forget what I did to fix it.