Ok, so after lots and lots and lots of research, I found that the ipw2x00 driver suite is crap for use with aircrack-ng. So, I plugged-in my old belkin USB wireless and although WICD doesn't see any wireless networks, I can use airmon-ng without issues (at least I think so).

What I am experiencing now is when I try to inject a deauth using aireplay-ng, nothing happens. I am assuming that the injection is not taking place as airodump-ng shows beacons on the network, but never picks-up the deauth request.

Any ideas?