Keyclone doesn't do auto-following as far as I am aware. You must have it setup in macros or be using an addon like Jamba. Auto-following definitely still works with Jamba.

Your keybindings might have changed. Which key do you press (if any) when switching between your characters and do you have anything bound to that key, like a follow macro?