Hit the starter solenoid with a crescent wrench.

 

If that don't work get a bigger crescent wrench right?

 

There is another thread going about replacing his CKP sensor, may want to monitor his progress. Another thing you could do is check all the grounds to your battery including the ground post under the seat. Replace the starter relay (it's non-repairable) and check the internals under the solenoid plunger cover for arcing/corrosion and clean if required. By pushing on that plunger manually you can start the bike, this action eliminates the switch and starter relay. The relay would be a easy swap out.

 

Have your battery load tested. I've seen batterys that have weak cells do similar things. They will have enough cold cranking amps to spin the starter but not enough voltage to operate the ignition or (if equipped) fuel injection system. That is why push starting (no draw from starter motor) will usually work.