Did you have full power to the steering before the hose replacement? Sounds like the system may be air bound or low on fluid. Did you check the fluid level (the C500 series uses ATF fluid pulled from the trans). The P/S pump is on the left side (as seated) of the engine- running the system without proper fluid running thru it will destroy the pump.