From what I understand, the Master Ball is given on the first server you log into; so if you were on Red then switch to Crystal - the MB will be awarded to your Red inventory.
As for the key, did you select the right server (the server you were playing on at the time) when you purchased it?