I paid my phone bill and my phone is still not on

I paid my overdue balance on the account that said it was overdue. I turned my phone off. It’s been about four hours. My phone is still not on. It says that there is gonna be a reoccurring bill taken out on May something that’s a few days from now, so I didn’t think that I have to pay that yet to get my phone on. I’m just wondering why my phone isn’t turning on