Time Machine won't backup with Mountain Lion Server
I kept getting Backup not available so before doing a tmutil setdest I unmounted the drive and manually mounted using mount_afp, that did the trick for me.