Sounds like clipping. Basically Photoshop shows you when the highlights or shadows are too extreme. In this case your image has parts that are too dark. If you look at the histogram, on the left the graph will be touching the side and be quite steep?
If this is the case try decreasing your...