PCB design for high-voltage isolation - creepage rules in practice?

I'm routing 400V across a board and the creepage tables say one thing, my fab says another. How do you handle slots, coatings, and pollution degree in real designs that passed certification?