Is het wel de broadcom die het probleem geeft? Ik heb er zelf ook zo eentje (later met ndiswrapper aan de gang gekregen), die standaard met dezelfde melding komt. Echter, dat is nooit de reden geweest dat de machine niet kon booten. De enige keer dat het wel gebeurde, bleek het ergens anders aan te liggen (iets met videokaart dacht ik).
Concreet: kijk eens in /var/log/messages of daar iets interessants in staat.
Mocht dat niet lukken, kunnen we met de andere standaard uitvraagmogelijkheden wel iets verder komen:
http://forum.ubuntu-nl.org/topic/2