Kaiser covered it for me, but it had been there since the teenage years. They said they cover it for cosmetic reasons instead of pain, which I thought would be the opposite.
I had mine since my teens also and it WASNT covered. Every Doc I went to said no INS would cover it unless it was cancerous cells or something bad along those lines. I ended up paying cash... $6,800
This is hopefull... i have really small gland gyno in one nipple(superdrol). It does hurt a little but it cant even be visually seen, only felt. I was wanting to get it done it a few years. After i have a few cycles under my belt.