Just to update this thread. I ended up re-installing the whole server OS X Server 10.5.7 from scratch deleting all the ACL entries of each file and folder and recreating them again and until now Keynote 2009 are saving and performing well.

It all boils down to file permission not on the Keynote software..