Our current migration from MOSS to SP2013 has been interesting, needless to say. Because I am an administrator I never see these little issues. This is one of the latest fires I had to put out. This popped up for different users whenever they would click on new document. At first, I thought it was s permission issue, but that was not it.
To address this issue, I had to add a Page Viewer web part to a page and link to the opened view of the form. Not the most elegant approach, but it works.