Do you own the house? Both coaxial cable and CAT6 (or CAT5) cable is extremely cheap and doesn't really require any special tools or know-how to run. Obviously I have no idea what your situation is, but it might be worth replacing the cable yourself.
Nope, its an apartment I rent and I can't redo the cabling myself because the building is owned by several parties so the stairwell belongs to everyone and I could be kicked out if I do it without being allowed.