Its most definitely a hardware problem, so if you can't live with it better take it back, I read somewhere that Apple stores are making immediate and no questions asked swaps if you complain of a bad screen.
If it was a problem with colour hue or colour contrast then a software update would have fixed it but blacks are most definitely due to cheap LCD's.