I also have a 2015 Forester with push button start and I have the exact same issue. Although it takes 30 seconds to a minute to start. I have to think it is caused by the push button start. When I use acc it works fine. It is annoying that my previous kenwood had absolutely no problems.