If it is a hardware based issue, they must recall the system to change it. Unless they released an Xbox One 2.0 (ironic, isn't it) for a discounted/free price with a verifiable proof of purchase from the original, or possibly a device that gets plugged into the Xbox One to circumnavigate the "features".
If it is a software/firmware issue, then it is possible to fix it remotely. Even with saying that, it is possible the software update/total rewrite would be too strenuous or large to do remotely. In short, MS might still have to recall to fix a software issue. Even if they don't, I assume the software component would be very difficult to reach as to dissuade tech savvy buyers from tampering. This would call for a massive software upgrade/rewrite that would not only clog a home's wifi/internet connection for hours, but in cases where people pay by the MB, it would break people.
Either way, I'm seeing a very dismal future for the Xboned. Even with that, the initial release will probably be somewhat successful. I know as of last week Thursday, the closest GameStop to my house had sold out of Xbone preorders but still had about a dozen PS4s left.