I manage and develop a lot of InfoPath forms and my users get this error All.The.Time! And I'm still insisting on them opening the majority of our forms via a link, so I do have a fix that works every time. It's bizarre, but it works.
Go to "security and trust" in the form options. You want ...