Finally fixed this issue.
Booted into system recovery, Command Line. Opened the Registry, and deleted every instance of the problem headset.
Booted back into Windows normal mode. In "Settings > Bluetooth & Devices", the headset was still listed there.
Tried a System Restore to a previous restore point that I knew at least the headset worked for Output, and could be removed/re-added.
The System Restore failed (which I was actually a bit relieved, as I'd installed some custom software that I didn't want to have to re-install/configure, so...)
Back in Windows 11 normal mode...
Opened Device Manager, deleted the headset from "Bluetooth", and "System Devices".
In "Settings > Bluetooth & Devices", saw the headset still listed.
Turned OFF Bluetooth, turned Bluetooth back ON.
As I was wearing the headset, and it was On, I heard "Connected" over the headset speakers.
Looked in "Settings > Bluetooth & Devices" and it showed Connected.
Looked in "Settings > System > Sound" under "Input" and voila! The headset was listed as an Input device. However, under "Output", there was only the laptop onboard speakers listed, no Bluetooth headset listed.
Went to "System > Sound > Properties" clicked something that then this option disappeared, but, Output now showed the headset.
Tested the mic, then hit Play, and the mic is now acknowledged and, it works, and playback played the test over the headset speakers.
So finally, after many frustrating days, hours, this appears to be Fixed.
Now, I'll have to see if my Skull Candy Hesh ANC over the ear headset will work properly, or will it still have the same mic issue as well? Stay tuned...