There are various reasons an engine can lose horsepower, including carbon buildup, failed seals, and rusty (or worn-down) metal parts.