Sounds like endo to me. I had a lump in my bellybutton which was extremely painful and bled each month - I had it removed and they tested it and it was endo.