Make sure your wirings are correct. You can also test phase with a calibration disc to make sure that the speakers are also correctly wired internally, although that's unlikely.
If phase is confirmed correct, then the out-of-phase message is probably an error and should be ignored.
Don't worry, out-of-phase message errors are common even for Audyssey.