This can be normal for any cell phone, regardless of the carrier. There is a LOT that happens before the call actually reaches your cell phone.
When someone calls you, the call has to be directed to the cell tower that your phone is connected to AT THAT MOMENT. Just imagine the congestion if every time someone called you a signal was sent to EVERY single Verizon tower in the US. YIKES!!