I would immediately suspect caching issues here. Have you looked at the assembler output?
No, I haven't. I know next to nothing about VAX assembly, but I suppose I don't know enough to even say whether I can spot anything anomalous. I'll take a look.
John