Since I've had the same issue, I thought I might pick up where this user left off.
This started when I switched to Verizon from AT&T as my signal while commuting was very poor with them. I had asked a few other commuters what provider has worked for them and the answer was unanimously "Verizon" so I'm frustrated that I get nothing during my commute. My signal otherwise is fine.