Why does my cell phone show "no service" periodically for a few hours?

Maybe not unrelated to this?

Changes in their service can mean changes in the signal reception for specific frequencies and specific tower locations.