I know that this can’t possibly be it, but one of my customers suffered from a problem just like this. Tech support looked at there records and everything was configured correctly.
It wasn’t until the customer talked to the billing department did the actual cause become clear.
Just saying it could be something far simpler than a misconfiguration over night, especially since it was over night…