I got this problem as well. Any solutions? I tried to publish with different names etc etc, like suggested, but i still get that error message, when ppl use my forms.
Tried almost everything, only problem is i used the same form as a template for another form library, maybe thats the problem?
I have tried to change the form id in the infopath settings for the form, but i still get the same error message. Also change the name of the template. Still no luck.