I think I tried everything and still it doesn't work as it should. No idea what is wrong.
I decided to check exactly what kind of model of BCM I have and it turns out it's not 4331 but 94331CSAC.
So according to the guide, I revert the patch, applied the changes as in the guide, patched and still nothing.
View attachment 7049
The last thing I could think of would be to format and install again the OS.
I honestly don't know anymore what could be wrong.
I also tested if the adapter or card is working properly and it turns out it does. I installed some Lenovo WiFi driver and I have fully working WiFi on Win10 x64 so that means that setup works just fine.