Hi,
Have a look at the links in my signature below, if your not using separate power for the motor this could be your problem. Both links relate to servos but apply equally to motors, shields or anything else power orientated.
While you circuit may not be as extreme as the ones in the video, it could be enough to cause junk data.
The decoupling suggestions are also very good and should be applied.
Duane B