I'm wondering if it's a current thing? What's the stall current of the motors, and is that within the 298's capability?
Apart from that, at higher currents (~2A iirc but check the datasheet) the 298 drops almost 5V of the motor voltage so you might not have enough left to drive the motors under load.