It isn’t just the router firmware that may need an update to work on Verizon, The modem may need an update as well. This fixed my Verizon issues: