Do you know if Verizon will redeposit a check a second time if a check is returned before turning service off?
I would call customer service for a definitive answer.
You may want to quickly make a payment online so your service isn't discontinued. You can set it up so your payment comes from your checking account.