Wasn't that before the treble as well? It wasn't really a good time for him, unable to defeat a midfield of Mikel-Lampard-Mata in a CL final at home, and prior to that he got schooled by Nuri Sahin in a Bundesliga game against Dortmund. Still, you were up against a midfield of Redondo and Matthaus, I know you sorta hate the latter and don't have much time for the former but as far as I am concerned any midfielder would be strictly judged against that combo, let alone one who is bottling CL finals at home (not blaming him for it entirely before you attack me on it, you get the point). For us United fans who cannot stop waxing lyrical over what Keano brought to the team, we should realize the importance of someone like Matthaus, and I personally can never put a price on what Redondo brings to the team, that midfield was and always be a perfect one, so it wasn't like Bastian was disregarded unfairly or anything. He's done well since then and I certainly rate him higher.
Anyway not a debate for this thread but it isn't very surprising that people rate him more after he has proven himself in things he hadn't at the time.