The 4 pin connector sounds to me like it is only for the encoders while the two separate pins V and GND are for the motor. Post a link to the hardware.
Have you checked out Rugged Circuits motor shield or basic motor shield? I have its standard motor shield.