Similarly, a parent which tells their kids that pot will kill them instantly, prevent teenagers from watching PG movies, and so on is more likely to have their advice completely ignored when there is an opportunity to do so. And then you end up with kids who get into oxycodone, binge drink, and have unprotected sex.
The strictness of browser security is pretty ridiculous and not very helpful to the end user. If I go to google news on my phone I get half a dozen messages about certificate mismatches, which I have to dismiss individually. It's a dumb system with even worst UI. Except the UI is the foundation on which a sense of trust or alarm is built.
Also, what do you mean by "we've taken away source-routing for other security reasons"? Did we ever use source-routing for the internet?
Users invariably click through the big red web page because they still need to use their email at the end of the day, and that page provides no information as to what's going on.
If the certificate doesn't verify, don't give up - try a different route to it (sadly we've taken away source-routing for other security reasons). If that fails then start a Tor session and try connecting through that.
Then show me a little diagram that shows where we think the problem is so I can think about what might be the problem.