I also recommend Pzuckerman's suggestion as I have a similar problem. I did the same tests and afterwards concluded it must be the room.
Now my room is 18.5 x 15.5 and it is pretty rectangular, but unfortunately I have a huge window on one wall which happens to be the side of the room where the left channel speaker is placed. In addition, the ceiling has dips here and there and the walls are not perfectly level. Bad construction in general. My next step is to try to work with my room treatments to see how best to correct the problem as much as I can.
Adjusting the balance was not helpful in my situation because by the time I found a good setting the center image lost focus.
Now my room is 18.5 x 15.5 and it is pretty rectangular, but unfortunately I have a huge window on one wall which happens to be the side of the room where the left channel speaker is placed. In addition, the ceiling has dips here and there and the walls are not perfectly level. Bad construction in general. My next step is to try to work with my room treatments to see how best to correct the problem as much as I can.
Adjusting the balance was not helpful in my situation because by the time I found a good setting the center image lost focus.