How do we solve this? It's hard to say, but there are solutions. foolshdropout's first Guardian link presents a good example with the TSA luggage lock standardization. That is essentially a backdoor and has led to many thefts. The flaw in that example, however, is that with enough force, a lock can be broken, and any luggage can be penetrated, making the need for master keys and standardized locks unnecessary. So, it's not a good analogy with encryption, which cannot realistically be broken into.
Giving the government master keys to standardized encryption methods is not a good way to do it. However, the FBI's method of getting Apple to disable the guess limit is a "lesser" backdoor, if you must call it that. That provides some compromise because it requires the government going to Apple for each warrant and having them on a case-by-case basis disable the limit. This adds a few hurdles to slow down the process, which is basically what encryption does in the first place, while allowing authorities to lawfully search and seize.
I'm not sure what the answer is, but I know that if we stick to absolutes (total encryption, no encryption), we are only hurting ourselves.