I also have a 2000 323i with the same problem.  I have had the fan clutch and tensioners replaced, but the only thing that seems to help is adding refrigerant.  It works properly for a few months, and then the same problem occurs again.  Drivers side stays cool, but the passenger side just blows air.  My mechanic could not find any refrigerant leaks, and I would love to find out why this is happening.