Stěhovali jsme se do jiného bytu a zavolali ISP

Predpokladám, že slovo "zavolali" znamená v tvojom dotaze telefonát a nie, že by bol situáciu osobne overiť technik ISP - alebo áno? V tom prvom prípade by bolo naivné predpokladať, že by ISP tak rýchle zareagoval. Takže naozaj využívaš nejakú starú prípojku. Pripojenie nie je otázkou toho, či to tečie dierou v stene, ale je to v prvom rade zmluva (v tvojom prípade možno len dodatok k starej zmluve), ktorá rieši okrem iného aj miesto poskytovania služby a možnosť reklamácií. Kým si tieto veci nevyjasníš s ISP, tak je zbytočné vypytovať sa niekde inde.
Osobne (napriek tomu, že ja sám som spravoval takmer 20 rokov LAN v jednej veľkej firme) som bol nedávno v podobnej situácii a nepripájal som si router vlastnoručne, ale volal som technika ISP a trval na tom, aby to pripojil on. Ak to tak urobíš aj ty, vyhneš sa do budúcnosti v prípade reklamácie obvineniam, že si tam čosi spackal.