first off, i would return the hose for a new one. while you are doing a hose, do your t-stat. use a nice one like Mr Gasket 180*. IIRC, you are in texas, so you and i have similar weather (im in tucson). the 180 balanced Mr. G stat works well. i had a new parts store one in for one week before the swap and the Mr. G is much better (opens fully 10* sooner).
F.S 163 hits on a good point. if this is occuring due to a blown head gasket or other mechanical difficulty, that needs to be addressed first and asap. you will see white smoke out of the tail pipes if your burnin (combusting) coolant. check your oil for milky mix. if that seems ok:
i would give it a flush and try new stuff. i like to overfill the system upon flushing and refilling (allows for coolant to bleed air out and not run dry). when you do this (i dont like flushing products, BTW. only time i would do that is if i had a new rad), use distilled water and premix it (i use an old pitcher) so you dont have water and coolant separate.
i hope its not something more involved. if your stat is stuck closed, you could be boiling your coolant away. dont forget a new cap (i toss one on every year or so just for the sake of doing so. cheap).
let us know what you find. im still not sure how you could bubble a hose. btw, check the new hose for a spring inside it where it bends. keeps the hose from collapsing.
when you refill and bleed the system, jack up the front end or park on a hill so that the cap is the highest part of the system (helps with bleeding). i run the car like this for ~20 mins. cap off (start with cap off so you dont burn yourself). you can look down the top of the rad where the cap would be and watch the coolant run from the pass side toward teh drivers side. also use a cooking thermometer, etc to check the coolant temp. should not be too hot there (esp this time of year). i did mine when it was 110* out and i was reading ~160-170*.
running it like this lets you see that things are kinda working and allows air to bleed out (some say this is unnecessary due to the closed system, but enough people have probs, i think its a good idea). you will get some air out.
like i said, let us know what you find and we will go from there. good luck.