Hah, they must use the same vendor. Strangely enough I haven't had that problem myself the few times I've called, but one of the nice things about FiOS is that you don't need to call them for many common tasks.