removed the speed controllers from the equation completely and connect the motors directly to the batteries. You will be able to guage if its the batteries by how long the motors run unloaded for.

If they run fine for a good 10minutes unloaded then it will probably be the controllers.