I tried redoing the Firmware Update (As per the update instructions), Waited 10 minutes, powered down the Xbox, removed the firmware files from the USB Drive, and booted up the Xbox again, but there is no change in the behavior.
At this point, it doesn't seem like the Xk3y USB dongle is...