In SCCM 2012 I have gotten the error "Failed to find DP locations from MP" and "Have already tried all MPs. Couldn't find DP locations" on various management points in diferent environments. This usually happens after an upgrade of a Service ack (SP) or new release such as R2 or some other large change to the environment. You will usually see this error in the logs: