Just a simple check. Did you power on the 360 BEFORE reinserting the wireless adapter? This is wierd I know but it happens to me every couple of months.