Need to start coffee machine twice for it to start brewing

I have a Cuisinart DGB-550 (about 5 years old) and it has developed a strange issue.
When I turn on the machine to start the brewing process one of two things happens:

1. if I have the grinder turned on it will do its thing and then nothing else will happen
2. if I have the grinder turned off nothing happens at all

The behavior is the same whether I start the machine manually or have it set to the programmed start time.

In either case, if I then turn off the machine and turn it on again the brewing process starts and everything works as expected.

I’m really clueless how to begin troubleshooting this. Has anyone else experienced this behavior?