Have you set needed config-parms for timemachine in /etc/afp.conf, like shown in this example?
[Global]
; valid log levels: severe, error, warn, note, info, debug, debug6-9, maxdebug
log level = default:info
; location of logfile
log file = /var/log/afp.log
; only allow connection from this...