My "NAS" is a USB hard drive connected to an Airport Extreme.
I can see it through the nettwork, and I can mount it, and add it to the list of disks used by Time Machine for backups.
However, when I try to back up to it through the network, I get an error message in the System Preferences>Time...