Time Machine backup fails over AFP from 10.8 to 10.6
I've got a 2009 Mac mini running as a file/media server happily running 10.6, to which I've just hooked up a dedicated USB disk to use for a Time Machine backup for a 2012 MacBook Air running 10.8. I was able to successfully connect to the shared disk on the MBA and achieve a full backup. However today I noticed it had failed to do a second backup and is giving me the "does not support AFP features" error.
Is this because 10.6 is running an older version of AFP than 10.8? If so, why would it work the first time and not the second?
If I upgrade the mini to 10.8, will that fix the issue?