I think the problem lies in the fact that too many of my fellow Liverpool supporters expect instant success! As much as the Arsenal results hurt me, they didn't actually surprise me that much.
Rafa Benitez is 2.5 years into a project which he has basically been building from scratch, overhauling the whole structure of the club. Benitez's success at Valencia came from inheriting an established, top quality squad which he took onto the next level, and ultimately a squad that he could rotate without compromising their chances of winning a match.
The problem at Liverpool at the moment is that Benitez is applying the same squad rotation methods that he used at Valencia, but, it hurts me to say, ultimately the squad depth at Liverpool is nowhere near as good a quality as the Valencia team was - hence changes like the ones he made for the Arsenal games just do not work.
I'm willing to give Rafa Benitez a lot of time, he is far more capable of delivering success than Gerard Houllier ever was, and you only have to look at Man Utd and Arsenal to see what sticking by your manager can potentially achieve. The only manager who has achieved instant success is Mourinho at Chelsea, but with that kind of budget I have no doubts that Benitez, Wenger or Ferguson could achieve the same success if not more.