I can connect to a local server (freebsd machine) fine through finder, but Time Machine does not show this drive as a choice for a backup disk. This is in spite of the fact that I've used TM on this drive recently. What's also weird is I've selected "Browse Other Backup Disks..." from the time machine icon on the top and the drive location shows up!

The server is getting its IP address through DHCP. I changed that in my Airport router to static. The change worked but I while I could ping the server, I couldn't connect through Finder. So, I switched it back to DHCP. I can, as stated, connect but TM can't find it for some reason.

Any ideas? It is trying to connect through SMB. I've had issues with AFP.