If you want to change registrar, I can recommend Dynadot. They offer support via chat, e-mail and phone.

I’ve also heard good things about Gandi.net.