Verizon was not helpful and seemed unwilling to look into the reception issue.  They blamed it on "foilage" which is non-existent and said I needed to use WiFi which isn't availble here where I work.  I filed an informal compliant with the FCC so hopefully that will get them to at least look into the service issue in an area that's listed as fully covered on Verizon's own coverage map.