Are you sure you logged into that old Steam account you used before your bro deleted ESF? If you made another account and registered HL again, it won't work, because the key is already registered to your old account.
If you didn't make a new account, then maybe your bro did something to your account? I dunno.
Unfortunately, there is always the possibility of someone stealing your key. Did you loan HL to someone?