P: Could not complete your request because of a problem parsing the jpeg data (Instagram JPEG)

Any news after 2 months of looking?

Try open the file using the "Preview" or your computer default graphic program, then  re-save the file by exporting the file.

Photoshop CC 2015 seems to have a problem opening any picture saved from Instagram and gives a "Unable to complete your request, problem with parsing the jpeg-data" error. Only known workaround is using any other free programs like Infraview, MS Paint, windows picture viewer etc to open and re-save the image, before it can then be opened in Photoshop CC 2015.
Could really use a real fix for this Instagram problem for Photoshop since it should not be nessecary to use another 3-part program.

We're currently looking into this issue. 

This is an JPEG image, Irfanview recognize it as JPEG, progressive, quality: 71, subsampling ON (2x2), even if I remove the file extension.

Everyone can try this yourself, download any image from Instagram and try to open it in Photoshop (tested on latest version CC 2017)

Re-saving image in another program and then opening it i Photoshop works, so that is not a problem. I'm just trying to raise an issue with current Photoshop version and certain JPEG files.

Did you tried re-save image in another program?
Photoshop should show similar message if you have for example PNG but extension is JPG.
But Chrome and some others are smart enough to recognize it.