I 'fired' (I don't like that word) my sponsor after 6 weeks into AA. We talked over the phone, but I wanted to get started on the steps. 5 appointments were made and broken on their behalf. Also I came to understand that he was OK doing things that bothered me (personal, legal, etc.).
Moving to a new sponsor was the best thing I could have done for myself. I haven't looked back since.
He and I are still good friends and he's been very helpful with a kick in the pants when my current sponsor gives me a pass.