Hey Quade, you got a bad hose!!! Usually hoses will rust if they get water on the inside of them and some how its been exposed to some water. Once this happens the hose no es bueno, no matter what. Just go online and order a new hose, and make sure its washable. Washable hoses can handle running water through them for a cleaning and not rust. I suggest a nammor or razan, they'll make your hookah hit clean and phat.
I'd try to return your hose to the shop you got it from, unless you got water in it yourself.