DPM - System state/system protection "Replica is inconsistent"

If you are trying to backup the system state on 2008 or 2008 R2 and keep getting "Replica is inconsistent" make sure you have added "Windows Server Backup" in Features on the target server.