"Warning: camera failed" after update to marshmallow
As Murphy would have it, I spend 10 minutes putting together a question and then the next thing I try solves it...

In the end it was fixed by switching off and removing the battery for a while (~30s). This is mentioned in one of the comments in the linked article.