In this article, there is a reference to the error we are receiving.
There is an undocumented value which requires for the hex value of the Wi-Fi name. This value should be added before the SSID name (see example below). If this value is not configured, the Wi-Fi profile will function but Microsoft Intune will report this as an error (0x87D1FDE8) non-compliant.
Could it be that the new(er) WiFi Configuration Type is not properly configuring the "hex value of the Wi-Fi name"? And, if this is a bug, how would I report it?