A nechceš místo hledání nového routeru dát ještě šancí tomu současnému? Chyba nemusí být vůbec v něm - jak sám píšeš, možná špatně nakonfigurované síťovky nebo co třeba kabeláž? Splňuje normu pro 100Mbit?
Počet připojení bys vyřešil switchem, jak sám uvádíš.