I'm going to say based on the first picture that yes, you got it too hot and you also probably could have used a more reducing atmosphere in the forge. When I used to heat treat in a forge, the only scale I generated at HT time was just a light, dusty kind of scale. If it was anything more than that, I knew I had gone too hot.
Also, if you're seeing surface cracking when you begin to clean it up, that's a sign that something, somewhere, was probably not OK. O-1 is a tough steel to really get right, even if you have a kiln. If you're HTing with a forge, you might want to think of using a simpler steel like 1084. It will be much more forgiving in HT.
-d