Einfach nur ne HD anschließen reicht nicht.
Der Router muss TimeMachine schon expliziert unterstützen.

Wenn TM über Netzwerk dann das 1. Backup über LAN. Dauert dann nicht so lang.
Danach geht es auch gut per Wlan.