One problem with fiber optics -- it's really flimsy.
Most likely, a new run of fiber optics are needed from the poll to your home. It's expensive, so don't expect VZ to be offering it up anytime soon.
The reality is, as long as you have "a" connection, versus a "slow" connection, the priority is lowered... as your frustration is raised.
Good luck with Verizon's brand new, fantasic, Fios.