@silverwizard Manually adding it to the accepted keys file per the instructions in the knowledge base.
You may be right. It's possible a step is blocking root login. That would certainly explain a great deal. I think with this next install I'll set up a user with sudo privileges that I'll use for logging in and not touch the root user if I don't have to. It's worth a shot.