Paid my bill and now I have no service.

was it decently late and or was your service shut off then you paid and its still off? restart the phone perhaps? was this pre paid or post paid?