Well, they say the first step is admitting you have a problem...
I don't know if they can pull it around; less, I don't know if they can make such a sweeping change and still have a profitable company. From a philosophical standpoint, it seems like virtually every big mis-step they've made comes from one very simple, and very horrible, conceit: the idea that their customer base was something to be controlled and corralled rather than courted. It didn't matter what people who enjoyed the SimCity series wanted, or Dead Space; it didn't matter that people were happier buying their games on Steam or from a brick-and-mortar store; it didn't matter how essential certain teams and team members were to the essence of a franchise. EA wanted to move into a particular market sector, wanted to make a little more profit off the top, wanted to shave a little off the bottom line, wanted to consolidate under one banner. And they said, over and over again, "We're doing this, and you're going to get in line and follow."
It's a relationship, EA. You can't just do what's right for you. You have to listen, not just talk, and when people talk, your first move can't be to your PR department trying to spin, minimize and trivialize people's criticisms and complaints. You can't play the martyr and claim to be the injured party when people try to tell you that what you're giving them isn't what they wanted. You didn't give it to them for free; they paid for it.
So pick this up, because it's yours, and you own it: You have earned some significant negative goodwill, if you will. To the point that even if you try to do something positive, people are going to give it second and third looks, trying to gauge your angle, wondering where the knife in the back is going to kick in. You're going to need to do some things because people like them, not just because it "optimizes your market penetration" or "sticks a toe in a competitive market" or increases the amount of user data you can pull. You may even have to eat some costs and reflect on profits measured in goodwill rather than black ink, playing the long game rather than finagling the Q3 report.
If you can do all that, I still wouldn't count on anyone voting you the best company in America, at least in the next couple of years. But maybe the Consumerist will give it to Chase or someone this year, instead.