I didn't really like his solo stuff until "Destiny."
I think a lot of the hatred may have had to do with 2 things:
1. The "Hello" video was... really bad.
2. His album beat Springsteen's "Born in the USA" at the Grammys that year. They actually changed the way voting worked after that, making it harder for non-white acts to win Best Album.