Why wont the lady in celadon city give you the tea?

Either you already have it (it's a key item), or you have to beat the gym leader.