OMG! After DAYS of trying to fix this issue, I adjusted my MTU and now there are no problems! You are awesome!
By the way, Verizon's upper-tier tech support is aware of the issue and has a huge "super" ticket open to resolve it.
Until they do (since it might take awhile), the MTU fix...