OK so I tried a few things. As stated before if I connect the DNS-320 to my UVERSE 3801HGV via ethernet I can use the drive for time machine.

I also tried connecting it to an airport express via ethernet and I can see and use the drive just the same.

So the issue seems to be with the NAS communicating with the airport extreme.