I definitely remember Steam being terrible and everyone being very resistant to it when it first came out.
The difference is who was offering the service/software though. At that time, Valve was well liked (and continues to be liked to this day) by just about everyone who had played Half-Life, and was already nurturing the reputation of being very community friendly. Users and critics alike viewed Valve as a GOOD company.
On the flip side, EA has had a long track record of being a terrible company, that doesn't care about their users more than their bottom dollar (hence the miriad of botched launches over the last few years, most of which have been attributed to them rushing the studios under them), with terrible customer service. Nobody liked EA at all by the time they decided to start forcing users to install their Steam rip-off.
So while Steam may have been crappy at the beginning, it was for completely different reasons than why EA's Origin is crappy.
Perception is a fickle thing, considering all EA is doing in the end is emulating Valve in terms of its service model. People just don't like them because of Westwood Studios, or the EA Spouse, or the Mass Effect 3 ending, or little, insignificant things because they have a perception of another company as being trustworthy to a fault.
Which is ironic, considering Valve has done some moves that have pissed off their own fanbase in the process. Abandoning the Episodic Model to the Gaming service model for one has made Half Life 2 end on a cliffhanger for nearly ten years now is something folks tend to forget, even though it has it's own punchline now as being Valve Time.
There is also internal issues with their management structure. I remember an interview of an ex-employee who was basically discussing the corporate culture of Valve as being very high school, which is ironic considering they tout their peer review structure all the time. So it's not all sunshine and rainbows there either, like all companies there is a share of internal problems, be it overwork or lack of actual direction or development, which is normal for bigger companies anyway.
I guess the fact that Valve has that reputation, and drive, to be community friendly automatically makes them win in the end. Honestly...the product in the end should matter a lot more than the community interaction. To say the developers at Valve care about their customers unlike say CD Projekt Red or BioWare or Bungie or anything like that seems like a gross quantification to justify the reputation of a developer. EA the publisher side is concerned about making money, but they can't make money unless they actually do give a damn about their fanbase too.
Not to mention EA at least delivers games. In the past ten years, Valve has released nine games, including one compilation game (Orange Box) one episodic game, two Left 4 Dead's, and DOTA 2. Some of those games are real good, but honestly, outside of DOTA 2 and Portal 2, everything falls into the category of deathmatch shooter, team shooter, or just plain shooter. I sometimes get fustrated by the lack of variety that Valve puts out.
Of course EA has it's own problems, since the partners program shut down it's been a stream of sequel IPs, although there is new stuff on the horizon at least. EA also does offer more variety as a company, which is good for business and the tastes of gamers out there; we should be glad a major developer has an RPG/Strategy wing, no other major developer does last I checked outside of Bethesda.