Hello Aggienator again,
I am glad it was an easy fix, those are the best kind of fixes. XD I had the same issue back in hardy and it drove me nuts. I have noticed with Lucid that if I enable the networking / wireless networking via the GUI it will turn on the wireless card (and the blue led on my laptop) most of the times. I'm not too sure why the laptop won't always turn on the wireless during boot up specially when it was on last time it booted.