"Every problem is hard" should also be accepted.

Is "All problems are hard" not correct?

That's usually why it is a problem

"All problems are hard" should be okay~