Earlier versions of Audyssey did have issues but the mroe recent versions appear to play much better. I suspect your room has something odd going on with it, acoustically speaking.

Jason
M80 v2
VP160 v3
QS8 v2
PB13 Ultra
Denon 3808
Samsung 85" Q70