I've set up afp on my 12.04 headless server, and it's working well, but I can't seem to get a Time Machine backup going. It finds the two backup volumes (one for my wife, and one for me), and it has me log in, but then I get the OSStatus error 2, saying "Time Machine can't access the backup disk..."

I've already chowned the /media/raidmount/Casey's Time Machine/ folder, and set permissions from 755 to 775 to 777, and nothing is working.

Has anyone else had this issue, and if so, how did you fix it?