I got the message for the BP and Celebi (I used the bank), then I started a new game because I didn't like my name. I never got the Celebi, and I don't see the Link option now on the game selection screen after restarting.
Is there anyway for me to get the Celebi now, or did I mess up by deleting my game? I tried redownloading the pokebank, still no luck...