I got the same experience with it as you do... And finally when I got it working, it kept shutting off because of the short initial current the motors draw.
Instead I changed to this http://www.seeedstudio.com/depot/l298-dual-hbridge-motor-driver-p-284.html