this is one of flash's little idiosynchracies. It has to do with how the Vectors are re-drawn. Since it is redrawing everything at the different zoom levels sometimes you will see "jittering" and sometimes not. my guess is that your character is falling through the terrain for a split second before the code corrects this. and at some zoom levels you can see this occurring. you could post your terrain code here for us to have a look at if you want.
this isn't surefire but you could try bitmapCacheing your character sprite, this will eliminate some of the evidence of redrawing in some cases.
this.cacheAsBitmap = true