AFP, Authenticating and Guest Access

Hi, I am having an issue with Leopard Server and logging in from a client. We have recently migrated to a new Leopard Server from our old Leopard Server. Our client Macs log in fine to the Open Directory only when AFP Guest Access is enabled. I want to turn the Guest access off, but when I do so I get the error from clients that says they cannot log in at this time, which is the error related to the clients not finding their AFP Shared home directory. Has anyone experienced this and is there a way to get it to work correctly without Guest access. Our old Leopard server didn't care whether Guest access was on or off. Thanks!