Yes, I've heard of this several times before. And it has happened to guys who use protectants like Lexol, etc.
If your car is still under warranty, it will be covered by it.
About the only thing you can do minimize the exposure to UV rays. If you can leave your car indoors, do it. If not, you might want to look into having an upholstery shop make some type of fabric cover out of black fabric that you can toss back there and hold in place with the headrest.
Sorry to hear about that issue. It's a nasty looking one...