I've had the blue model a little over two weeks but have experienced any discoloration(yet) but I've read about it elsewhere. I doubt there's much Verizon can do to address it really. Since it's not related to the functioning of the hardware, it's probably deemed low importance. More or less sounds like a manufacturing/design flaw, hopefully this is just isolated only to the corners and not the entire body of the phone.
At least it's not too noticeable, hopefully it will stay that way and not get worse. I don't know Verizon's return policy, but you could probably return it and switch to the Nokia, though you'd be stuck with AT&T then.
I have a red 8X as well, and the corners are starting to bother me. Lots of people are experiencing this VERY noticeable issue.
However, I LOVE my 8X, and I'd rather have a phone that looks good for two years than one that looks good for two weeks, so I'm going to see if I can exchange red for black.
I have the blue one...same problem...funny part is that I dropped when I tripped talking on it. The thing hits the ground face first bounces up and slides across the asphalt on its back. The deep scratches buffed out of the plastic and it remained blue...so it seems odd that if it is solid blue...why would the corners be any different and loose color...because it seems to be solid blue.