Mine was doing this for a while, however after changing my camfollower it's been great, instant starts... Not sure if it can be related, but that's the only thing I changed...
it wasn't changed to remedy this but as a service item.
At 101k I'd be looking at doing the CF anyway if you haven't already.