Since I got my bike back, I've had an intermittent electrical problem. Sometimes the bike would start fine and other times it wouldn't even try. Since the starter solenoid wasn't even clicking I figured it must have be one of the safety switches.
Turns out the clutch switch was filled with grime. A little bit of cleaning and now it seems to start every time. Woohoo! No more praying when I turn off the bike at the gas station!