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.

After replacing the hard disk run bootrec /rebuildbcd then reactivate the system.