Arduino behaves non-deterministic?

Or is the motor-shield interfering with the Arduino?

If this is a problem, then the way each individual processor or board behaves could well be different.