I get the same message, so there is definitely something corrupt about this file.
I did, however, get it to open in Windows Paint, which is not color managed at all and will just ignore any icc profiles. I then saved it back out without profile. So you can use this. It doesn't have an icc profile and will open in Photoshop (as "untagged"):
I never thought I'd say this, but you don't need an icc profile in this image. If for some reason you do, you can assign one in Photoshop and Export/Save For Web with "embed profile" checked.