I am also having the same problem. Also have a Google Pixel and also on Verizon. Also tried a lot of the same troubleshooting and Verizon tech support has opened a ticket on this. mkrause01 if you were able to find a solution, please share...
were you able to get it fixed?