Did they check the operation of the radiator fan when they cleaned the system? Leah's right, in that some overflow tanks are prone to developing leaks, air or fluid, which could be a problem. Has the cap been checked for proper seating and pressure?
Hey, Gerald - does the fact that he can't get up more speed indicate a deeper problem?
-Joel