I think you may have been misled by the comment on 1. Although it said "#a", I was actually using the actual country code of my country in the patch. I thought that was compulsory.
Anyway, I still have the problem of the WiFi device not being recognised on boot. I notice that this always happens after a cold-boot (booting for the first time after the laptop has been off for a while). I just reboot and the next boot always recognises the card.
Right now, the other problem of "Internet not working after connecting to the Wireless network" is gone. Internet works right out of the box after booting (as long as the WiFi hardware is recognised).
When the WiFi hardware is not recognised, before rebooting, is there some log I can examine to help debug the issue?