I'm not even going to get into whether they're being honest about it, but when I called to ask about transferring my service to a new apartment, Verizon told me that they'd stopped rolling out FIOS to new locations because they didn't have the fiber for it.
I kind of just assumed that it was the prelude to asking for more money, but it seems like there's likely some truth to it.