Can no longer change address over the phone?

I can’t drive and was told over the phone that they’re no longer allowed to change it via phone call anymore. The closest office to me is over an hour away. Is the for real or should I try calling back and connecting to another person?