If you've still got warranty coverage, I'd march into the dealer ASAP. You want to at least get it documented in the system that you're having this issue prior to your warranty expiring.
If it's not the battery connections, then it sounds like an electrical gremlin. Those can be unfortunately notoriously difficult to replicate, diagnose, and fix . . . .