2005 Nissan Titan won't start; battery, alternator, starter OK

It could be a bad connection from the battery or the battery is being drained by something when left too long.
Perhaps try disconnecting the battery when you park it for a longer period and see if it then consistently restarts. If so, something is likely draining your battery.