There's no reason why it shouldn't come out with shampoo, that's kind of strange...Try shampooing again and using a lot of conditioner. Bring a comb into the shower and comb the conditioner through your hair. Hopefully that will help remove the deoderant. Hope this helps!