Does anyone know why this would happen after changing out a hard drive?

If your Windows or Office license is tied to hardware identifiers, replacing the drive might trigger deactivation or verification issues.