Having trouble connecting to encrypted wireless where SSID broadcast is OFF

[Randy Cole]

Usually, but not always, cannot connect to encrypted wireless where SSID
broadcast is turned off.  Using WPA or WPA2.   Driver is wl.  Chip is
Broadcom BCM4312.  Having this problem under Ubuntu 8.10 x64 and Fedora
10 x64.   Vista Home Premium x64 connects without a hitch.

When I turn on SSID broadcast, the set up connection works.  How do I
debug this?