I feel like I'm talking to myself...
Problem semi-solved. I hard-coded some of my network information into the driver. It's inelegant, but since it's for my desktop machine it's not likely to change much. It looks like the driver defaults to a smaller WEP key if no encryption is specified, leaving the wireless tools hanging high and dry when it tries to set a big key. But it works on boot, so I'm happy!