You can only use a Black Magic Sphere to learn Black Magic already learned by another character.
You should have followed Lulu's natural grid, because now you're screwed to have to waste a lot of Sphere Levels in order to get back on track. Ultima is in Kimarhi's grid and you cold have used a Return Sphere later to get it from him and then use a Black Magic Sphere with Lulu later.