I am having this problem too in Seattle, and I see it hasn't been fixed in 1½ years. I have to either reboot or wait several minutes for 4G coverage to come back. This happened with at least 3 different SIM cards. Please make sure troubleshooting this problem is still on the table.