Auch ich hatte seit (Clean-) Installation von OS X 10.9. die gleichen Probleme: Time Machine auf meinem QNAP 419 P wurde entweder nicht erkannt oder lief unendlich langsam ; habe dann alle beschriebenen Tricks abgearbeitet incl.der Fix - Installation von http://www.qnap.com/v3/de/product_x_down/!
Ohne dauerhaften Erfolg :cry:
In den Apple-Foren habe ich dann Hinweise gefunden, dass das Problem mit dem Virenscanner zusammen hängen kann, insbesondere NAV! :x
Und siehe da - nach Deinstallation von NAV lief alles wie vor 10.9.
Dann wollte ich doch nicht so ganz ohne Virenschutz sein - habe mir die Avira-Freeware aufgespielt - und wieder brauchte TimeMachine für 25 MB!!!! ca 10 Minuten, wobei das NAS nur unmittelbar nach dem Hochfahren von MBP und NAS erkannt wurde. Im Verlauf kam dann wieder die Meldung, das image wäre schon in Benutzung!
Also Avira wieder gelöscht und alles ist wieder bene! Ich werde jetzt erstmal auf Virenschutz verzichten und die nächsten updates abwarten!