Happened to me. Neither my type or touch covers would work. Spent two hours on phone with MS and no joy. They agreed to exchange for a new surface but I managed to download a recovery file and rowed back to 8.0. Both keyboards working fine now, though 8.1 has been pulled which sucks as Ive been...