Sounds like very strange and unwanted behavior to me, but I was not able to reproduce this.
How exactly did you do your keyframing? When you move and scale the ‘Cube’ and then press I > Location and Scale, then it doesn’t matter if you have first scaled or first moved the ‘Cube’….I also tried Autokeying and keyframing the values in the N-panel, but the results were the same every time…(I used only 10 Frames, but still…)
And btw, did you think about trying this with Metaballs?