> I find it astounding that it's possible to fix the behaviour a CPU instruction by changing code.

Sometimes, CPU vendors run out of space for such bug fixes. They have to re-introduce another bug to free up space to fix a more serious one. That one kinda blew my mind.