I've had this happen on our Lexus RX300 that we once owned. The black die from my wife's jacket bled into the seat. It's not the car's issue, it's the jacket. I had a very difficult time removing the stain and I never did get it all out. Try Pristine Clean from Leatherique, it's great stuff. You can call Leatherique before you buy it and they will discuss the problem with you.
See here for Leatherique: http://www.leatherique.com/
See here for Leatherique: http://www.leatherique.com/