How to Solve High-Frequency Suckout in Room?

After upgrading my system including speakers, I'm noticing with more upper frequency detail, that the right channel has some degree of missing high frequencies.  I've confirmed it is my room by swapping speakers, swapping cables for left / right, and of course the cables are all in phase.

My room is quite large, open concept, but my system is to one side of the open area.  Ceilings are vaulted and are 12ft at highest point. The speakers are not near any corners, due to a jut-out on the right side and the other end being completely open. However, there is a partial wall on my right side that has no treatment on it that extends up to 12ft, from the listening position.  This wall starts 3.5 feet in front of the right speaker (about 1.5 Ft to the right of the right speaker) and continues to behind the listening position. 

I've tried putting pillows against the right wall and thought it may have made the problem worse?  There is no wall on the left side, it is completely open.  Does this make sense that there is missing high frequency on the right side, where the wall is?  And, is there anything I can do to fix this?  I will attempt to draw the setup but I'm guessing the alignment will mess up when I post this! 

X                    X                   |

                                _ _ _ _|

                                |

            X                  |

                                |