Some carriers and tablet makers lock such into the OS. If the tablet maker won't release this model from their AD driven system, head over to XDA Developers to see if there is another OS you can replace it with.

I'm taking YOUR WORD that a factory reset was done and you know your installed apps don't have advertising.
Bob