I have tried the solutions as I have the same wireless BCM4312 - no connect what so ever. My solution was plugging in a rtl8187 device, known to work with all linux distros, but I hope the next Mageia fix the broadcom problems.

My next laptop will anyway be some linux friendly, i.e. thinkpenguin.com or similar.