Considering bit flips were the leading theory for the changed key, I'm surprised it took that long to brute force test for the changed bit(s).
Sure I dont know how long the key length was, I dont know how long the encrypted string was, but surely it wouldnt have taken that long to cycle through a number of flipped bits, or would it?