Which Verizon plan do you have and how many devices use it at any one time? How far away is your router from the devices using it?

You might just need more bandwidth or an extender. FiOS is typically the best wifi option.