How long ago did you change that hose? I would think if it was immediatly before this happened you may have a shit load of air in the coolant system, try this, go out and remove your radiator cap and the start the car let it run at idle and see if a bubbles come out, Ive seen it some many times and people always think its something more serious, It could be it and its free and easy to check for, Let it run a good five minutes but if any is going to come out it will come out within the first few seconds