We would also really appreciate an answer to this question. We are having the exact same issue with some new forms we have created. They were created in Adobe LiveCycle Designer ES4, and then usage rights were extended in Adobe Acrobat XI Pro.
When this issue is encountered we send the old version of the form, it was created using the same process a number of years ago, so the only difference is that we were using older versions of both programs. The same recipients who have an issue with the new form are always able to open the old forms.
Help! Does anyone have a solution. Thanks very much!