Error message "Set valid dependency Task dates may have conflicts"

Error message "Set valid dependency Task dates may have conflicts"

When I try to enter a predecessor for a task I get "Set valid dependency Task dates may have conflicts" .  How do I fix this ?  ( Also what does this message mean )