So - the verify template message is coming from the design checker - if you are publishing a browser form, that would be the URL for InfoPath Forms Services. If you go to File > Info > Design Checker, and make sure Verify on the Server is checked, what errors / messages do you see?
Hilary Stoupa
