2009 xb won't start all the time

What is your question?

I have checked all connections, had the battery and alternator checked they both are good, when starting car sounds like it's losing power on start up. And now sometimes it won't start at all. I have to shift the gears a few times and then it starts. It's an automatic with sport shift, only 60k on it. I'm guessing either starter or starter solenoid going bad or both. And with the no start I'm thinking the linkage might need adjustment. Might be out of sync a little bit that's preventing start up. Any help would greatly be appreciated