Welcome to PokéCommunity! Register now and join one of the best fan communities on the 'net to talk Pokémon and more! We are not affiliated with The Pokémon Company or Nintendo.
I think what you have to do before applying the patch is extract/unzip the Crystal rom. I don't know that, but it seemed to work for me. I use a Visual Boy Advance-1.8.0-beta3 if anyone is curious.