Non è necessario che il router stia acceso a PC spento.
Dici che ci mette un po' ad agganciare la linea, ma un po' quanto? (se è nell'ordine del minuto - minuto e mezzo è tutto regolare).
Prova a controllare se esiste un firmware più recente di quello che hai sul sito della D-Link.