Try powering the motor shield with a 9V power supply that is able to deliver 5A (that's about the stall current of two of these motors). USB is almost enough to power two motors with absolutely no load on it, the 9V block battery probably doesn't even have enough power for one motor without load. In that case the voltage drops below a point where either the Arduino or the bluetooth module won't work correctly anymore.