Hazing like the paint is dull and not shiny? If you can't get it to shine I would go to the dealer with it.
I bought a black car once and never again. Black is awesome right after you wash it, but as soon as you drive, its all over.
When we bought our S, we were in the market for a silver or grey car. All the other cars we looked at were grey. Once we saw the line of Corollas, white was the one that caught our eyes. I've been told we'll regret it.
It seems like more and more cars are having paint problems in general nowadays.