@joojaa I asked here first but nobody replied so I just determined it was a bug, reported it to Adobe, and added that to my question.
It's definitely a bug, confirmed by someone else in the comments too. It's a bug because it should consistently say it needs the same font in both operating systems. It shouldn't say the missing font is something totally different just because you are using windows instead of mac. This is a foolish oversight by Adobe.