Je ne vous avais pas ~.

Meaning

I hadn't ___.

When to use it

States that an action had not been done for someone by then. Polite and often used before an apology or explanation.

Example dialogue