In this contribution we present an approach which significantly enhances the reliability of coarse-grained reconfigurable architectures by applying a novel remapping strategy. If a component of the architecture is affected by a permanent failure, it will be deactivated and the architecture is reconfigured to relinquish the concerned resource. In our experiments, we have regarded the failure of each single component in the PE array. All of the failures were successfully repaired by applying our remapping method. In average, the repair of one failure took 6 minutes, and the clock frequency had to be reduced by just 0.6% to enable the execution of the changed application mapping.