I'd think that the fact that cold air is coming from the two right vents would eliminate the possibility that the problem is in the compressor-condenser-evaporator loop, unless there are two separate evaporators, for the right and left side. Sounds more like a controls and/or damper problem.
I am decidedly not an "A/C expert".