When troubleshooting malfunctioning technical equipment, the task is to locate faults and make repairsuntil the equipment functions properly again. The AO* algorithm can be used to find troubleshootingstrategies that are optimal in the sense that the expected cost of repair is minimal. We have adaptedthe AO* algorithm for troubleshooting in the automotive domain with limited time. We propose a newheuristic based on entropy. By using this heuristic, near-optimal strategies can be found within a fixedtime limit. This is shown in empirical studies on a fuel injection system of a truck. In these results, theAO* algorithm using the new heuristic, performs better than other troubleshooting algorithms.