I had starting problems too.
I changed my battery, I checked with a multimeter if the Volts were O.K. and so they were.
I took the bike to a mechanic and he said that the NEW BATTERY was not...