Long cranking, then starts, then Check Engine Light On

I have a 2009 Honda Accord with about 150k miles on it. Over the last couple weeks I noticed the crank time getting slightly longer
then today it took a really long time before turning over and now the engine light came on.

The car appears to run okay for now. I had the starter replaced at 100k and this behavior isn’t the same as when that happened. I am going to borrow a code reader but what could cause this? I scanned the computer and got P0339 which is tied to the crankshaft position sensor.

Update:
The battery is good. The starter is newish (50k old) but I really have no idea if it is OEM. The PCM fix is simple I just don’t have jack stands/jack to do it. Just dropped it off at the garage and explained everything. Hopefully just the sensor and I can be on my way.

Update 2:
The tech checked everything and it all looked good so he is going to do a relearn on the system. Of course they recommended a host of other things but I will go somewhere else for that and do some of it myself.

Update 3:
Three weeks on and it starts right up. Seems the computer relearn seems to have done the trick. Thanks for the help.

Update 4:
May 28 the issue and code came back. This tech at the dealer actually diagnosed things and found that the starter is dying and the code is being thrown because the starter motor is slipping. I don’t plan on keeping the car for more than a few months so I am not paying a for a new OEM starter at the dealer so they cleaned the battery terminals and cleared the code. I’ll get a starter elsewhere.

Update 5:
June 22. Finally put this to bed I believe. Non dealer garage said the starter was fine. Two of the ignition coils were weak. Swapped out all 4 plugs and all 4 coils myself for a fraction of the cost of a starter. Starts and drives fine now.